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[Type of Document] Specification 

[Title of. the Invention] Method of and apparatus for 
communication 

[Scope of Claims for Patent] 

[Claim 1] A communication apparatus comprising a 
turbo encoder, wherein said turbo, encoder includes a 
rearrangement unit which, 

generates N types of random series by arranging random 
series generated by using prime numbers in a buffer of N 

(where N is a natural number) rows x M (where M is a natural 
number) columns and rearranging bits in rows by using the 
random series; 

maps inter leaver-length data series on the rearranged 
N types. of random series; 

generates a final rearrangement pattern by replacing 
rows in the mapped data series in accordance with a 
predetermined rule; and 

reads the generated rearrangement pattern in columns . 

[Claim 2] A communication apparatus comprising a 
turbo encoder, wherein said turbo encoder includes a 
rearrangement unit which, 

generates N types of random series by arranging random 
series generated by using prime numbers in a buffer of N 

(where N is a natural number) row x M (where M is a natural 
number) columns and shifting the random series one column 



by one column in rows; 

maps inter leaver-length data series on the shifted 
N types of random series; 

generates a final rearrangement pattern by replacing 
rows in the mapped data series in accordance with a 
predetermined rule; and 

reads the generated rearrangement pattern in columns . 

[Claim 3] The communication apparatus according to 
claims 1 or 2, wherein when two information bit series are 
input into said turbo encoder, said rearrangement unit 
rearranges the two information bit series so that 
inter-signal-point distances of the two information bit 
series do not become 0. 

[Claim 4] . A communication method of rearranging 
information bit series in a turbo encoder, the method 
comprising: 

a random-series generation step of generating N types 
of random series by arranging random series generated by 
using prime numbers in a buffer of N (where N is a natural 
number) rows x M (where M is a natural number) columns and 
rearranging bits in rows by using the random series; 

a mapping step of mapping inter leaver-length data 
series on the rearranged N types of ransom series; 

a rearrangement-pattern generation step of generating 
a final rearrangement pattern by replacing rows in the mapped 



data series in accordance with a predetermined rule; and 
a read step of reading the generated rearrangement 
pattern in columns . 

[Claim 5] A communication method of rearranging 
5 information bit series in a turbo encoder, the method 
comprising : 

a random-series generation step of generating N types 
of random series by arranging random series generated by 
using prime numbers in a buffer of N (where N is a natural 

10 number) rows x M (where M is a natural number) columns and 
shifting the random series one column by one column in rows; 

a mapping step of mapping inter leaver-length data 
series on the shifted N types of random series; 

a rearrangement-pattern generation step of generating 
15 a final rearrangement pattern by replacing rows in the mapped 
data series in accordance with a predetermined rule; and 
a read step of reading the generated rearrangement 
pattern in columns . 

[Claim 6] The communication method according to 
20 claims 4 and 5, wherein when two information bit series are 
further input into said turbo encoder, the two information 
bit series are rearranged so that inter-signal-point 
distances of the two information bit series do not become 
0 . * 
25 [Detailed Description of the Invention] 
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[0001] 

[Field of the Invention] 

The present invention relates to a communication 
apparatus using the multicarrier modulation/demodulation 
system, particularly to a communication apparatus and a 
communication method for making it possible to realize data 
communication using an existing communication line in 
accordance with the DMT (Discrete Multi Tone) 
modulation-demodulation system or OFDM (Orthogonal 
Frequency Division Multiplex) modulation/ demodulation 
system. However, the present invention can be applied not 
only to a communication apparatus for performing data 
communication in accordance with the DMT 

modulation/demodulation system but also to every 
communication apparatus for performing cable communication 
and radio communication in accordance with the multicarrier 
modulation/demodulation system and single-carrier 
modulation/demodulation system through a general 
communication line . 

[0002] 

[Prior Art] 

A conventional communication apparatus is described 
below. For example, in the case of the wide-band CDMA 
(W-CDMA: Code Division Multiple Access ) using the SS (Spread 
Spectrum) system, a turbo code is proposed as an error 



correction code well over the performance of a convolution 
cod. The turbo code encodes a series in which an information 
bit series is interleaved with a known encoding series in 
parallel and it is the that- a characteristic close to the 
Shannon limit is obtained. Therefore, the turbo code is 
one of the error correction codes most watched at present. 
In the case of the above W-CDMA, the performance of an error 
correction code greatly influences the transmission 
characteristic in voice transmission or data transmission. 
Therefore , it is possible to greatly improve the transmission 
characteristic by using a turbo code. 
[0003] 

Operations of the transmission system and reception 
system of a conventional communication apparatus using the 
above turbo code are specifically described below. Figs. 
19 (a) and 19 (b) are illustrations showing a configuration 
of a turbo encoder used for a transmission system. In Fig. 
19(a) , symbol 101 denotes a first recursive-organization 
convolution encoder for convolution-encoding an 
information bit series and outputting. a redundant bit, 102 
denotes an interleaver, and 103 denotes a second 
recursive-organization convolution encoder for 

convolution-encoding an information bit series after 
replaced by the interleaver 102 and outputting a redundant 
bit. Fig. 19(b) is an illustration showing internal 



configurations of the first recursive-organization 
convolution encoder 101 and the second 

recursive-organization convolution encoder 103 and these 
two recursive-organization convolution encoders 
5 respectively serve as an encoder for outputting only a 
redundant bit. Moreover, the interleaver 102 used for the 
turbo encoder replaces information bit series at random. 
[0004] 

The turbo encoder constituted as described above 
10 simultaneously outputs an information bit series x i; a 
redundant bit series x 2 obtained by encoding the information 
bit series by the first recursive-organization convolution 
encoder 101 , and a redundant bit series x 3 obtained by 
encoding an information bit series interleaved by the second 
15 recursive-organization convolution encoder 103. 
[0005] 

Fig. 20 is an illustration showing a configuration 
of a turbo decoder used for a reception system. In Fig. 
20, reference numeral 111 denotes a first decoder for 

20 calculating a logarithmic likelihood ratio in accordance 
with reception signal yi and reception signal y 2 , reference 
numerals 112 and 116 respectively denote an adder , reference 
numerals 113 and 114 respectively denote an interleaver, 
reference numeral 115 denotes a second decoder for 

25 calculating a logarithmic likelihood ratio in accordance 



with the reception signal yi and reception signal y 3 , 
reference numeral 117 denotes a deinter leaver , and reference 
numeral 118 denotes an interleaver, reference numeral 118 
denotes a determiner for determining an output of the second 
decoder 115 and outputting an estimated value of an original 
information bit series. The reception signals yi, y 2 , and 
y 3 are signals obtained by providing influences of noises 
and fading of a transmission line for the information bit 
series xi and redundant bit series x 2 and x 3 . 
[0006] 

In the case of the turbo decoder constituted as 
described above, the first decoder 111 first calculates the 
logarithmic likelihood ratio L(xi k *) of an estimated 
information bit x ik 1 estimated in accordance with reception 
signals yi k and y 2 k (k denotes time) . In this case, the 
probability that the information bit xu is equal to 1 to 
the probability that the information bit x ik is equal 0 is 
obtained. The illustrated Le (x ik ) denotes external 
information and the illustrated La(xi k ) denotes advance 
information that is the last external information. 

[0007] 

The adder 112 calculates the external information for 
the second decoder 115 in accordance with the logarithmic 
likelihood ratio which is the above calculation result. In 
the case of the first decoding, La (x ik ) is equal to 0 because 



advance information is not obtained. 
[0008] 

The interleavers 113 and 114 rearranges signals in 
order to adjust the reception signal y ik and external 
information Le (x ik ) to the time of the reception signal y 3 . 
Thereafter, the second decoder 115 calculates a logarithmic 
likelihood ratio L(xi k ') in accordance with the reception 
signal yl and reception .signal y3 and the previously 
calculated external information Le (xi k ) similarly to the 
case of the first decoder 111. The external information 
rearranged by the deinterleaver 117 is returned to the first 
decoder 111 as the advance information La (xi k ) . 

[0009] 

Finally , the turbo decoder calculates a more-accurate 
logarithmic likelihood ratio by repeatedly executing the 
above processing up to predetermined times and then, the 
determiner 118 performs determination in accordance with 
the logarithmic likelihood ratio to estimate the original 
information bit series. Specifically, for example, the 
determiner determines an estimated information bit xik' as 
1 when the logarithmic likelihood ratio L(xi k ') is larger 
than 0 and the bit Xi k ' as 0 when the ratio L(xi k ') is equal 
to or less than 0. 

[0010] 

Fig. 21, Fig 22, and Fig 23 are illustrations showing 
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processings performed by the interleaver 102 used for the 
above turbo encoder. The processing for replacing 
information bit series at random by the interleaver 102 is 
described below.' 
[0011] 

For example, W-CDMA generally uses a complex 
interleaver (hereafter referred to as PIL) . A PIL has the 
following three features. 

1. Replacing rows and columns of N (ordinate axis: natural 

number) x M ( abscissa axis: natural number) buffers. 

2. Adopting pseudo random patterns using prime numbers for 
bit replacement in rows . 

3 . Avoiding critical patterns by replacing rows . 

[0012] 

Operations of the PIL that is a conventional 
interleaver are described, below. For example, when 
assuming interleaver length L turtl o = 512 bits, N=10, 

M=P = 53 (L tU rbo/N<P+l ) , and primitive root go=2 , a mapping 
pattern c(i) is shown by the following expression (1) . 

c ( i ) = (g 0 x c ( i - 1 ) ) = modP . . . ( 1 ) 

In the above expression, it is assumed that i = l , 2 , . . . , 
(P-2) and c (0) =1 . 

Therefore, the mapping pattern C(i) is shown as {1, 
2 , 4, 8, 16 , 32, 11, 22 , 44, 35, 17, 34 , 15 , 30 , 7, 14, 28, 
3, 6, 12, 24, 48, 43, 33, 13 , 26, 52 , 51 , 49 , 45, 37 , 21, 



42, 31 , 9, 18 , 36 , 19, 38, 23, 46, 39, 25, 50, 47, 41 , 29, 
5, 10, 20, 40, 27}. 
[0013] 

Moreover , the PIL replaces- bits by skip-reading the 
mapping pattern C(i) every skip-read pattern Ppi P <j) and 
generates a mapping pattern Cj (i) of j rows. In this case, 
{ qj ( j ranges between 1 and N-l ) } is determined in accordance 
with conditions of the following expressions (2) , (3) , and 
(4) in order to obtain {PpiP(j)}. 

qo = 1 ... (2) 

g.c.d{ qj ,P-l} =1 ... (3) 

where g.c.d denotes a greatest common divisor 

qj > 6 , qj > qj_i ... (4) 

[0014] 

where j ranges between 1 and N-l 
Therefore, {qj} is shown as {1, 7, 11, 13, 17, 19, 
23, 29, 31, 37 } and {P P i P (j,} is shown as {37, 31, 29 , 23, 
19, 17, 13, 11, 7, 1} (in this case, PIP ranges between N-l 
and 0) . 

[0015] 

Fig. 21 is an illustration showing a result of 
skip-reading the mapping pattern C(i) in accordance with 
the skip-read pattern P P i P (j) , that is, a result of rearranging 
rows in skip-read patterns . 

[0016] 

10 



Fig . 22 is an illustration showing the data arrangement 
when mapping the data for interleaver length L turb o = 512 bits 
on the above rearranged mapping pattern . In this case , data 
{0-52} is mapped on the first row, data {53-105} is mapped 
on the second row, data {106-158} is mapped on the third 
row, data {159-211} is mapped on .the fourth row, data 
{212-264} is mapped on the fifth row , data {265-317} is mapped 
on the sixth row, data {318-370 } is mapped on the seventh 
row, data {371-423 } is mapped on the eighth row, data 
{424-476 } is mapped on the ninth row, and data {477-529 } 
is mapped on the tenth row. 

[0017] 

Fig. 23 is an illustration showing a final 
rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 23 are replaced in accordance with a 
predetermined rule to generate a final rearrangement pattern 
(in this case, the sequence of rows in the data arrangement 
in Fig. 23 is reversed) . Then, the PIL reads the generated 
rearrangement patterns in columns , that is , vertically reads 
the patterns . 
[0018] 

Thus , by using the PIL for interleaving , it is, possible 
to provide a turbo code for generating code words serving 
as a preferable weight distribution in a wide-range 
interleaving length (for example, L turbo = 257 to 819 bits) . 



[0019] 

Fig. 24 is an illustration showing the BER (bit error 
rate) characteristic when using conventional turbo encoder 
and turbo decoder including the above PIL. As shown in Fig. 
2 4 , the BER characteristic is improved as SNR rises. For 
example, when determining the performance of a turbo code 
by using the BER as shown in Fig. 24 , "minimum hamming weight 
w min after turbo encoding influences the BER of a high SNR. 
Specifically, it is generally known that when the minimum 
hamming weight is small , the BER in an error floor area (area 
in which drop of the BER becomes moderate) rises. 

[0020] 

The minimum hamming weight denotes the minimum value 
of the number of " 1 " of patterns which can be taken by the 
series (xi, x 2 , and x 3 ) shown in Fig. 19 (a) . Therefore, when 
the following code words form a pattern showing the minimum 
value of the number of "1", the minimum hamming weight w min 
of the turbo encoder becomes 7 . 

xl=00100100000 

x2 = 00010100000 

x3 = 00010101000 

In this case/xl and x2 denote input data series of 
the encoder and x3 denotes a data series output from the 
encoder . 

[0021] 



Thus, in the case of a conventional communication 
apparatus, it is possible to greatly improve, voice 
transmission and data transmission characteristics and 
obtain a characteristic superior to that of a known 
convolution cod even when an inter-signal-point distance 
is decreased in accordance with the change of a modulation 
system to a multiple value by using a turbo code as an error 
correction code. 

[0022] 

Moreover, the conventional communication apparatus 
turbo-encodes all input information series (or all 
information bit series) , moreover turbo-decodes all signals 
encoded at the reception side, and then performs soft 
determination. Specifically, the apparatus determines all 
4-bit data (0000-1111: 4-bit constellation) for 1 6 QAM and 
all 8-bit data for 256 QAM. 
[0023] 

[Problems to be Solved by the Invention] 
However, the above conventional communication 
apparatus using turbo codes has problems that it is necessary 
to ' improve the encoder (corresponding to a 
recursive-organization convolution encoder and interleaver 
used for the conventional turbo encoder shown in Fig. 19 (b) 
and turbo encoding using the conventional encoder and 
interleaver cannot obtain an optimum transmission 
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characteristic close to the Shannon limit, that is, an 
optimum BER characteristic. 
[0024] 

Moreover, the above conventional turbo encoder has 
5 a problem that it is specified to information bit series 
of one system but it does not correspond to information bit 
series of two systems. 
[0025] 

As described above, it is an object of the present 
10 invention to provide a communication apparatus and a 
communication method which can be applied to all 
communications using the multicarrier modulation system and 
single-carrier demodulation system and moreover capable of 
greatly improving the BER characteristic compared to the 
15 case of the prior art. 
[0026] 

[Means to Solve the Problems] 

The communication apparatus according to one aspect 
of the present invention comprises a turbo encoder that 
20 includes a rearrangement unit which generates N types of 
random series by arranging random series generated with prime 
numbers in a buffer of N (where N is a natural number) rows 

x M (where M is a natural number) columns and rearranging 
bits in rows with the above random series , generating a final 
25 rearrangement pattern by mapping interleaver-length data 

1 4 



series on the arranged N types of random series, and 
rearranging. rows in the mapped data series in accordance 
with a predetermined rule, and reading the generated 
rearrangement pattern in columns . 
5 [0027] 

The communication apparatus according to one another 
aspect of the present invention comprises a turbo encoder 
that includes a rearrangement unit which generates N types 
of random series by arranging random series generated with 
10 prime numbers in a buffer of N (where N is a natural number) 

rows x M (where M is a natural number) columns and shifting 
the random series one column by one column in rows, by using 
the random series and thereby rearranging bits in rows, 
generating a final rearrangement pattern by mapping 
15 inter leaver-length data series on the rearranged N types 
of random series and replacing rows in the mapped data series 
in accordance with a predetermined rule, and reading the 
generated rearrangement pattern in columns. 
[0028] 

20 In the communication apparatus according to another 

aspect of the present invention, when two information bit 
series are input into the above turbo encoder, the above 
rearrangement unit rearranges the two information bit series 
so that the inter-signal-point distance of the two 

25 information bit series does not become 0. 



[0029] 

The communication method according to still another 
aspect of the present invention includes ,a random-series 
generating step of generating N types of random series by 
5 arranging random series generated with prime numbers in a 

buffer, of N (where N is a natural number) rows x M (where 
M is a natural number) columns and rearranging bits in rows 
with the random series, a mapping step of mapping 
interleaver-length data series on the rearranged N types 

10 of random series, a rearrangement-pattern generating step 
of generating a final rearrangement pattern by replacing 
rows in the mapped data series in accordance with a 
predetermined rule, and a reading step of reading the 
generated rearrangement pattern in columns . 

15 [0030] 

The communication method according to still another 
aspect of the present invention includes a random-series 
generating step of generating N types of random series by 
arranging random series generated with prime numbers in a 

20 buffer of N (where N is a natural number) rows x M (where 
Mis a natural number) columns and shifting the random series 
in rows, a mapping step of mapping interleaver-length data 
series on the shifted N types of random series, a 
rearrangement-pattern generating step of generating a final 

25 rearrangement pattern, and a reading step of reading the 



generated rearrangement pattern in columns . 
[0031] 

In the communication method according to still another 
aspect of the present ' invention , when two information bit 
series are input into the above turbo encoder, the two 
information bit series are rearranged so that 
inter-signal-point distances of the two information bit 
series do not become 0. 

[0032] 

[Embodiments of the Invention] 

Embodiments of a communication apparatus of the 
present invention are described below by referring to the 
accompanying drawings. However, the present invention is 
not restricted to the embodiments. 

[0033] 
First Embodiment: 

Fig. 1 is an illustration showing configurations of 
an encoder (turbo encoder) and a decoder (combination of 
turbo decoder, hard determiner, and R/S (Reed-Solomon) 
decoder) . Concretely speaking, Fig. 1(a) is an 

illustration showing the configuration of the encoder of 
this embodiment and Fig. 1(b) is an illustration showing 
the configuration of the decoder of this embodiment. 

[0034] 

It is assumed that the communication apparatus of this 



embodiment is provided with both the encoder and decoder 
and a superior transmission characteristic is obtained in 
data communication and voice communication by having a 
high-accuracy data error correction capacity. It is 
assumed that this embodiment is provided with the above both 
configurations for convenience's sake of description. 
However, for example it is also permitted to assume a 
transmitter provided with only the above encoder or a 
receiver provided with only the above decoder. 
[0035] 

In the case of the encoder in Fig. 1(a) , reference 
numeral 1 denotes a turbo encoder capable of obtaining a 
performance close to the Shannon limit by using a turbo code 
as an error correction code. For example f the turbo encoder 
1 outputs 1 information bits of two bits and redundant bits 
of two bits when information bits of 2 bits are input and 
moreover, in this case , generates each of the redundant bits 
so that correction capacities for each of the information 
bits become uniform at the reception side. 

[0036] 

On one hand, in the case of the decoder in Fig. 1 (b) , 
reference numeral 11 denotes a first decoder for calculating 
a logarithmic likelihood ratio in accordance with a reception 
signal Ley (corresponding to reception signals y2 , yi , and 
y a to be described later) , reference numerals 12 and 16 denote 
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an adder, reference numerals 13 and 14 respectively denote 
an inter leaver , reference numeral 15 denotes a second decoder 
for calculating a logarithmic likelihood ratio in accordance 
with a reception signal Ley (corresponding to reception 
signals y 2 , yi , and y b to be described later), reference 
numeral 17 denotes a deinter leaver , reference numeral 18 
denotes a first determiner for determining an output of the 
decoder 15 and outputting an estimated value of an original 
information bit series , reference numeral 19 denotes a first 
R/S decoder for decoding a reed-Solomon code and outputting 
a more-accurate information bit series, reference numeral 

20 denotes a second determiner for determining an output 
of the second decoder 15 and outputting an estimated value 
of an original information bit series, reference numeral 

21 denotes a second R/S decoder for decoding a reed-Solomori 
code and outputting a more-accurate information bit series , 
and reference numeral 22 denotes a third determiner for 
hard-determining Ley (corresponding to reception signals 
y 3 , y 4 , . . . to be described later) and outputting an estimated 
value of an original information bit series. 

[0037] 

Then, before describing operations of the above 
encoder and decoder, basic operations of a communication 
apparatus of the present invention are briefly described 
by referring to the accompanying drawings. A cable-system 



digital communication system for communicating data by using , 
for example, the DMT (Discrete Multi Tone) 
modulation/demodulation system includes the ADSL 
(Asymmetric Digital Subscriber Line) communication system 
5 for performing high-speed digital communication at several 
Mbits/sec by using an existing telephone line and the xDSL 
communication system such as the HDSL (High-bit-rate Digital 
Subscriber Line) communication system. The cable-system 
digital communication system is standardized in Tl . 43 of 
10 ANSI . Hereafter , this embodiment uses a communication 
apparatus applicable to the above ADSL. 
[0038] 

Fig. 2 is an illustration showing a configuration of 
the transmission system of a communication apparatus of the 

15 present invention. In Fig. 2, the transmission system 
multiplexes transmission data by multiplex/ sync control 
(corresponding to MUX/SYNC CONTROL in Fig. 2) 41, an error 
detection code is added to the multiplexed transmission data 
by cyclic redundancy check (corresponding to CRC : Cyclic 

20 Redundancy Check) 42 and 43, and moreover an FEC code is 
added to the data by forward error collection (corresponding 
to S CRAM & FEC) 44 and 45 and scrambling is applied to the 
. data. 

[0039] 

25 Two routes are present from the multiplex/ sync control 



41 up to the tone ordering 49. One is an interleaved data 
buffer route in which interleave 46 is included and the other 
is a fast data buffer not including interleave. In this 
case/ the interleaved data buffer route for performing 
5 interleaving has a larger delay. 
[0040] 

Thereafter, rate conversion is applied to the 
transmission data by rate converters (corresponding to 
RATE-CONVERTER) 47 and 48 and tone ordering is applied to 

10 the data by tone ordering (corresponding to TONE ORDERING) 
49 . Then, constellation data is generated by constellation 
encoder/gain scaling (corresponding to CONSTELLATION AND 
GAIN SCALING) 50 in accordance with the 

tone-ordering-applied transmission data and inverse fast 

15 Fourier transform is applied to the data by inverse fast 
Fourier transform section (corresponding to IFFT: Inverse 
Fast Fourier transform) 51. 
[0041] 

Finally, Fourier-transformed parallel data is 
2 0 converted into serial data by an input parallel /serial buffer 
(corresponding to INPUT PARALLEL/ SERIAL BUFFER) 52, a 
digital waveform is converted to an analog waveform by an 
analog processing/digital-analog converter (corresponding 
to ANALOG PROCESSING AND DAC) 53, filtering is applied to 
25 the analog waveform, and then the transmission data is 
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transmitted to a telephone line. 
[0042] 

Fig. 3 is an illustration showing a configuration of 
the reception system of a communication apparatus of the 
5 present invention. In Fig. 3, the reception system applies 
filtering to reception data (above-described transmission 
data) by analog processing/analog-digital converter 
(corresponding to ANALOG PROCESSING AND ADC in Fig. 3) 141 
to convert an analog waveform to a digital waveform and 
10 performs adaptive equalization of a time domain by a time 
domain equalizer (corresponding to TEQ) 142. 
[0043] 

The data to which time-domain adaptive equalization 
is applied is converted from serial data to parallel data 

15 by an input serial/parallel buffer (corresponding to INPUT 
SERIAL/PARALLEL BUFFER) 143, fast Fourier transform is 
applied to the parallel data by a fast Fourier. transform 
section (corresponding to FFT : Fast Fourier transform) 144 
and then, frequency-domain adaptive equalization is applied 

20 to the fast-Fourier-transformed data by a frequency-domain 
equalizer (corresponding to FEQ) 145. 
[0044] 

The data to which frequency-domain adaptive 
equalization is applied is converted to serial data through 
25 decoding (maxim-likelihood decoding method) and tone 



ordering performed by constellation decoder/gain scaling 
(corresponding to CONSTELLATION DECODER AND GAIN SCALING) 

146 and tone ordering (corresponding to TONE ORDERING) 147. 

Then, rate conversion is applied to the data by rate 
5 converters (corresponding to RATE-CONVERTER) 14'8 and 149, 

deinter leaving is applied to the data by deinterleave 
(corresponding to DEINTERLEAVE) 150 , FEC and descrambling 

are applied to the data by forward error correction 
(corresponding to DESCRAM&FEC) 151 and 152, and cyclic 
10 redundancy check is applied to the data by cyclic redundancy 

check (corresponding to cyclic redundancy check) 153 and 

154, and finally reception data is regenerated by 

multiplex/sync control (corresponding to MUX/SYNC CONTROL) 

155 . 

15 [0045] 

In the case of the communication apparatus described 
above, the reception system and transmission system 
respectively have two routes. By separating or 

simultaneously operating these two routes, it is possible 
20 to realize data communication at a low transmission delay 
and a high rate. 
[0046] 

In the case of the communication apparatus constituted 
as described above, the encoder shown in Fig. 1(a) is set 
25 to the constellation encoder/gain scaling 50 of the above 



transmission system and the decoder shown in Fig. 1(b) is 
set to the constellation decoder/gain scaling 146 of the 
above reception system. 
[0047] 

Operations of the encoder (transmission system) and 
decoder (reception system) of this embodiment are described 
below by referring to the accompanying drawings. First, 
operations of the encoder shown in Fig. 1(a) are described 
below. This embodiment uses, for example, a 16-QAM system 
for quadrature amplitude modulation (QAM) . 

[0048] 

Moreover , in the case of the encoder of this embodiment , 
only low-order 2-bit input data is turbo-encoded and input 
data is directly output to other high-order bits as shown 
in Fig. 1(a) differently from the case of the prior art of 
turbo-encoding every input data (4 bits) . 
[0049] 

The reason for turbo-encoding only low-order 2-bit 
input data is described below. Fig. 4 is an illustration 
showing signal-point arrangements of various digital 
modulations. Precisely, Fig. 4(a) is a signal-point 
arrangement of the four-phase PSK (Phase Shift Keying) system, 
Fig. 4(b) is a signal-point arrangement of the 16-QAM system, 
and Fig. 4(c) is a signal-ppint arrangement of the 4 -QAM 
system. 



[0050] 

For example, when a reception signal point is present 
at the position of a or b in signal-point arrangements of 
all of the above modulation systems, most-probable data is 
5 generally estimated as information bit series (transmission 
data) at the reception side in accordance with soft 
determination. That is, a signal point closest to a 
reception signal point is determined as transmission data. 
In this case, however, when noting the reception signal 

10 points a and b in Fig. 4, it is found that low-order two 
bits of four points closest to the reception signal points 
are shown as (0,0) , (0,1) , (1,0) , or (1,1) in any case 
(corresponding to Fig. (a) , 4 (b) , or 4 (c) ) . Therefore, in 
the case of this embodiment , turbo encoding having a superior 

15 error correction capacity is applied to low-order two bits 
of four signal points whose characteristics may be 
deteriorated (that is, four points having the minimum 
inter-signal-point distance) to perform soft determination 
at the reception side. On one hand, other high-order bits 

20 whose characteristics may not be deteriorated are directly 
output to perform hard determination at the reception side. 
[0051] 

Thereby, in the case of this embodiment, it is possible 
to improve a characteristic which may be deteriorated in 
25 accordance with the change to multiple value and moreover, 



greatly reduce throughput compared to the case of the prior 
art for turbo-encoding every bit because only low-order two 
bits of a transmission signal are turbo-encoded. 
[0052] 

Operations of the turbo encoder 1 shown in Fig. 1(a) 
for turbo-encoding input low-order two-bit transmission 
data ui and u 2 are described below. For example, Fig. 5 is 
an illustration showing a configuration of the turbo encoder 
1. Precisely, Fig. 5 (a) is an illustration showing a block 
diagram of the turbo encoder 1 and Fig . 5(b) is an illustration 
showing a circuit configuration of a recursive-organization 
convolution encoder. In this case, the configuration in 
Fig. 5 (b) is used as the recursive-organization convolution 
encoder. Moreover, it is permitted to use a 

recursive-organization convolution encoder same as ever or 
other known recursive-organization convolution encoder. 

[0053] 

In Fig. 5(a) , reference numeral 31 denotes a first 
recursive-organization convolution encoder for 

convolution-encoding transmission data ui and U2 
corresponding to an information bit series and outputting 
redundant data u a , reference numerals 32 and 33 denote 
interleavers, and 34 denotes a second 

recursive-organization convolution encoder for 

convolution-encoding interleaved data un and u 2 t and 



outputting redundant data Ub . The turbo encoder 1 
simultaneously outputs transmission data ui andu2 , redundant 
data u a obtained by encoding the transmission data through 
the processing by the first recursive-organization 
5 convolution encoder 31 and redundant data Ub (different from 
other data-in time) obtained by encoding interleaved data 
through the processing by the second recursive-organization 
convolution encoder 34. 
[0054] 

10 Moreover, in the case of the recursive-organization 

convolution encoder shown in Fig. 5 (b) , reference numerals 
61, 62 , 63 , and 64 denote delay units and reference numerals 
65, 66 , 67, 68, and 69 denote adders. In the case of the 
recursive-organization convolution encoder, the 

15 first-stage adder 65 adds and outputs the input data u 2 (or 
data uit) and the returned redundant data u a (or redundant 
data u b ) , the second-stage adder 66 adds and outputs the 
input transmission data ui (or data u 2 t) and an output of 
the delay unit 61, the third-stage adder 67 adds and outputs 

20 the input transmission data u 2 (or data ui t ) and an output 
of the delay unit 62, the fourth-stage adder 68 adds and 
outputs the input transmission data ui (or data u 2t ) , the 
transmission data u 2 (or data ui t ) , an output of the delay 
unit 63, and the returned redundant data u a (or redundant 

25 data u b ) , and the final-stage adder 69 adds the input 



transmission data u 2 (or data ui t ) and an output of the delay- 
unit 64 and finally outputs the redundant data u a (redundant 
data Ub) . 

[0055] 

5 Thus, the turbo encoder 1 uniforms estimation 

accuracies of the transmission data ui and u 2 at the reception 
side using redundant data u a andub so that weights of redundant 
bits are not deviated. That is, to uniform estimation 
accuracies of the transmission data ui and u 2 , for example 

10 the numbers of delay units through which data passes are 
equalized between the series of the transmission data u x 
and the series of the transmission data u 2 by inputting the 
transmission data u2 to the adders 65 , 67 r 68, and 69 of 
the first recursive-organization convolution encoder 31 

15 (refer to Fig. 5 (b) ) , the interleaved data u 2 to the adders 
66 to 68 of the second recursive-organization convolution 
encoder 34 while inputting the transmission data ul to the 
adders 66 to 68 of the first recursive-organization encoder 
31 and the interleaved data u it to the adders 65, 67, 68, 

20 and 69 of the second recursive-organization encoder 34. 
[0056] 

Thus, when using the encoder shown in Fig. 1(a) , it 
is possible to improve the error correction capacity for 
burst like data errors and moreover, uniform estimation 
25 accuracies of the transmission data ui and u 2 at the reception 

2 8 



side by replacing inputs of the series of the transmission 
data ui with inputs of the series of the transmission data 
U2 between the first recursive-organization convolution 
encoders 31 and the second recursive-organization 
convolution encoder 34. - . 

[0057] 

Fig. 6 is an illustration showing a 
recur si ve -organ i z at ion convolution encoder constituting 
the same code as the recursive-organization convolution 
encoder in Fig. 5(b) . Therefore, it is possible to obtain 
the same advantage as the above also when replacing the 
recursive-organization convolution encoder shown in Fig. 
5(b) with the circuit configuration in Fig.. 6. 

[0058] 

In the case of the recursive-organization convolution 
encoder shown in Fig. 6, reference numerals 71, 72, 73, and 
74 denote delay units and reference numerals 75, 76, 77, 
and 78 denote adders. In the case of the 

recursive-organization convolution encoder, the 
first-stage adder 75 adds and outputs input transmission 
data ui (or data u 2 t) and an output of the delay unit 71, 
the second- stage adder 7 6 adds and outputs input transmission 
data ui (or data u 2 t) , transmission data u 2 (or data u it ) , 
and an output of the delay unit 72, the third-stage adder 
77 adds and outputs input transmission data ui (or data u 2 t) , 



an output of the delay unit 73, and an a returned output 
of the delay unit 7 4 , and the final-stage adder 78 adds input 
transmission data u 2 (or data u it ) and an output of the delay 
unit 74 and finally outputs redundant data u a (redundant 
5 data u b ) . 

[0059] 

Operations of the decoder shown in Fig. 1(b) are 
described below. In the case of this embodiment, a case 
is described in which the 16 -QAM system is used for quadrature 

10 amplitude modulation (QAM) . Moreover, the decoder of this 
embodiment estimates original transmission data by 
turbo-decoding low-order two bits of reception data, 
estimating the original transmission data through soft 
determination, and hard-determining other high-order bits 

15 by the third determiner 22 . However reception signals Ley: 
Y4, Y3, Y2f Yi/ Ya, and y b are signals influencing outputs 
u 4 , u 3/ u 2 , ui u a , and u b of the above transmission side with 
noises and fading of a transmission line. 
[0060] 

20 First, in the case of the turbo encoder receiving the 

reception signals Ley: y 2 , yi , y a , and y b , the first decoder 
11 extracts the reception signals Ley: y 2 , yi , and y a and 
calculates logarithmic likelihood ratios L (ui k * ) and L (u 2 k ' ) 
(where k denotes time) of information bits (corresponding 

25 to original transmission data uik and u 2k ) ui k ' and u 2k ' 
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estimated in accordance with these reception signals . That 
is, in this case, the probability that U2k is equal to 1 
to the probability that u-2x is equal to 0 and the probability 
that Uik is equal to 1 to the probability that Un is equal 
5 to 0 are obtained. In the subsequent description, uik and 
u 2 k are merely referred to.as Uk and uu' and U2k' are merely 
referred to as Uk 1 . 
[0061] 

In Fig. 1 (b) , Le (Uk) denotes external information and 
10 La (Uk) denotes advance information that is the last external 
information. A decoder for calculating a logarithmic 
likelihood ratio frequently uses a known maximum 
post-probability decoder (MAP algorithm: Maximum 
A-Pos ter ior i ) . For example, it is permitted to use a known 
15 Viterbi decoder. 

[0062] 

The adder 12 calculates the external information Le (u k ) 
for the second decoder 15 in accordance with the logarithmic 
likelihood ratio that is the above calculation result. 
20 However, in the case of the first-time decoding, La (u k ) is 
equal to 0 because advance information is not obtained. 
[0063] 

The interleavers 13 and 14 rearrange signals for the 
reception signals Ley and external information Le (u k ) . Then , 
25 the second decoder 15 calculates the logarithmic likelihood 
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ratio L(Uk') in accordance with the reception signals Ley 
and previously-calculated advance information La(Uk) 
similarly to the case of the first decoder 11. 
[0064] 

5 Thereafter, the adder 16 calculates the external 

information Le (uk) similarly to the case of the adder 12. 
In this case, the external information rearranged by the 
deinterleave 17 is returned to the first decoder 11 as the 
advance information La(Uk) . 

10 [0065] 

The turbo decoder calculates a more-accurate 
logarithmic likelihood ratio by repeatedly executing the 
above processing up to a predetermined number of times 
(number of iterations) and the first determiner 18 and the 

15 second determiner 20 determine signals in accordance with 
the logarithmic likelihood ratio to estimate original 
transmission data. Specifically, the determiners 18 and 
20 determine an estimated information bit u k ' as 1 when a 
logarithmic likelihood ratio L(u k ') is larger than 0 and 

20 the bit u k ' as 0 when the ratio L(u k *) is equal to or less 
than 0. Moreover, simultaneously-received reception 
signals Ley: y3 , y4 , . . . are hard-determined by the third 
determiner 22. 
[0066] 

2 5 Finally , the f irst R/S decoder 19 and second R/S decoder 
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21 perform error check using a reed-Solomon code in 
accordance with a predetermined method and complete the above 
repetitive processing when they determine that an estimated 
accuracy exceeds a certain criterion. The errors in the 
5 estimated original transmission data are correct by each 
of determiners in accordance with a read-Solomon code to 
output more-accurate transmission data. 
[0067] 

In this case, an original-transmission-data 
10 estimation method by the first R/S decoder 19 and second 
R/ S decoder 2 1 is described below in accordance with examples . 
In this case, three methods are described as examples. In 
the case of the first method, whenever original transmission 
data is estimated by the first determiner 18 or second 
15 determiner 20 f the corresponding first R/S decoder 19 or 
second R/S decoder 21 alternately checks errors. When 
either of the decoders 19 and 21 determines that there is 
no error, the above repetitive processing by the turbo 
encoder is completed and errors in the above estimated 
20 original transmission data are corrected by using a 
read-Solomon code to output more-accurate transmission data . 
[0068] 

In the case of the second method, whenever original 
transmission data is estimated by the first determiner 18 
25 or second determiner 20 , the corresponding first R/S decoder 
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19 or second R/S decoder 21 alternately checks errors . When 
the both R/S decoders determine that there is no error, they 
complete the above repetitive processing performed by the 
turbo encoder, correct errors in the above estimated or iginal 
5 transmission data by using a read-Solomon code, and output 
more-accurate transmission data. 
[0069] 

In the case of the third method, a problem is solved 
that erroneous correction is per formed when it is erroneously 

10 determined by the above first and second methods that there 
is no error and repetitive processing is not executed. For 
example, repetitive processing is executed by a 
predetermined number of times to reduce a bit error rate 
to a certain extent and then, errors in the above estimated 

15 original transmission data are corrected- by using a 
read-Solomon code to output more-accurate transmission data . 
[0070] 

Thus, when using the decoder shown in Fig. 1(b) , it 
is possible to reduce soft determinations requiring many 

20 calculations and realize a preferable transmission 
characteristic by using a turbo decoder for performing 
soft-determination of low-order two bits of a reception 
signal which may be deteriorated in characteristics and error 
correction with a reed-Solomon code and a determiner for 

25 hard-determining other bits of the reception signal. 



[0071] 

Moreover, by estimating transmission data with the 
first R/S decoder 19 and second R/S decoder 21 , it is possible 
to reduce the number of iterations and further reduce the 
5 number of soft determinations, requiring many calculations 
and the soft-determination period. In the case of a 
transmission line including random errors and burst errors , 
it is generally known that a superior characteristic is 
obtained by using a R-S code (reed-Solomon) for correcting 
10 errors in symbols and other known error correction code 
together . 

[0072] 

The BER (bit error rate) characteristic when decoding 
transmission data by a turbo encoder of the present invention 

15 is compared with the BER characteristic when decoding 
transmission data by a conventional turbo encoder. Fig. 
7 is an illustration showing the both BER characteristics. 
For example, when determining the performance of a turbo 
code by using a BER, a turbo-encoded minimum hamming weight 

20 w min influences a high-SNR BER. That is, it is generally 
known that when a minimum hamming weight is small, the BER 
of an error floor area (area in which drop of BER becomes 
moderate) irises. Thus, it is found that the minimum hamming 
weight w min most influences the BER characteristic in a high 

25 E b /N 0 area, that is, an error f loor area . Therefore, in this 



case, a minimum hamming weight according to a turbo code 
word is used as an index for comparing performances of 
encoders . 

[0073] 

Fig. 8 is an illustration showing the minimum hamming 
weight of a turbo encoder of the present invention and that 
of a conventional turbo encoder when using a certain 
interleaver. These minimum hamming weights are minimum 
values of hamming weights 1 2' and ' 3 ' of input information 
bit series turbo-encoded for all patterns. 

[0074] 

From a result of comparison and study in Figs. 7 and 
8, it is found that the performance of the turbo encoder 
shown in Fig: 1 having a large minimum hamming weight and 
a low BER characteristic of an error floor area is clearly 
superior to that of the prior art. 

[0075] 

Thus", by applying the type of inputting either series 
of transmission data to the final-stage adder as shown in 
Fig. 5(b) and Fig. 6 to a recursive-organization convolution 
encoder used for the turbo encoder 1, it is possible to more 
strongly reflect the influence of the transmission data on 
redundant data. That is, it is possible to greatly improve 
the demodulation characteristic at the reception side 
compared to the case of the prior art. 



[0076] 

In the above description, the demodulation 
characteristic at the reception side is improved in 
accordance with the difference between 

recursive-organization convolution encoders by assuming 
that a conventional turbo encoder and the turbo encoder shown 
in Fig. 1 use the same interleaver. In the subsequent 
description, however, the demodulation characteristic is 
greatly improved by using the interleaver of this embodiment 
to obtain an optimum transmission characteristic close to 
the Shannon limit, that is, an optimum BER characteristic. 

[0077] 

Fig. 9, Fig. 10, and Fig. 11 are illustrations showing 
processings by the first embodiment of the interleavers 32 
-and 33 used for the turbo encoder shown in Fig. 5(a) . In 
this case, the processing for replacing information bit 
series at random by the interleavers 32 and 33 of this 
embodiment is described below. 
[0078] 

For example, in the case of W-CDMA, a PIL is generally 
used as an interleaver. However, a parallel prime 
interleaver (hereafter referred to as PPI) serving as an 
interleaver is used for the present invention instead of 
the PIL. The PPI has the following three features. 
1. Replacing rows and columns of N (ordinate axis: natural 



« 



number) xM (abscissa axis: natural number) buffers. 
2 . Shifting a mapping pattern every {goxc (i-1) }modP in rows . 
3. Avoiding a critical pattern by replacing rows. 
[0079] 

5 Operations of the PPI serving as the interleaver of 

this embodiment are described below. In the case of this 
embodiment, rearrangement is performed in the same condition 
as the case of the interleaver described in Prior Art in 
order to accurately evaluate performances. Specifically, 
10 a mapping pattern c is generated by assuming interleaver 

length L turbo = 512 bits, N=10,M=P = 53 (L turbo /N < P+l) , 
and primitive root g 0 = 2 in accordance with the above 
expression (1) . 
[0080] 

15 As a result, the mapping pattern C is shown as {1 , 

2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30 , 7, 14 , 28, 

3, 6 , 12, 24, 48 , 43, 33, 13, 26 , 52, 51, 49, 45, 37, 21, 
42, 31, 9, 18, 36, 19, 38 , 23 , 46, 39, 25 , 50 , 47, 41, 29, 
5, 10 , 20, 40, 27 } . 

20 [0081] 

Moreover, in the case of the PPI, bits are replaced 
by shifting the above mapping pattern C every {g 0 xc (i-1 ) }modP 
in rows, that is, every 1 , 2, 4, 8, 16, 32, 11, 22 , and 44 
in rows to generate a mapping pattern Cj of j rows. Fig. 

25 9 is an illustration showing the mapping pattern Cj rearranged 



by the above method. In this case, it is assumed that j 
ranges between 0 and N-l. 
[0082] 

Fig. 10 is an illustration showing data arrangement 
when mapping data of interleaver length L turbo = 512 bits 
on the above rearranged mapping pattern . In this case , data 
{0-52} is mapped on the first row, data {53-105} is mapped 
on the second row, data {106-158} is mapped on the third 
row, data {159-211} is mapped on the fourth row, data 
{ 212-2 64 } is mapped on the fifth row, data { 2 65-317 } is mapped 
on the sixth row, data {318-370 } is mapped on the seventh 
row, data {371-423 } is mapped on the eighth row, data 
{424-476 } is mapped on the ninth row, and data {477-529 } 
is mapped on the tenth row. 

[0083] 

Finally, Fig. 11 is an illustration showing a final 
rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 10 are replaced in accordance with a 
predetermine rule to generate the final rearrangement 
pattern. In the case of this embodiment, the sequence of 
rows in the data arrangement inFig. 10 is reversed. Moreover , 
the PPI reads the generated rearrangement pattern in columns , 
that is, vertically. 

[0084] 

Fig. 12 is an illustration quantitatively comparing 



the PPI of this embodiment with a conventional PIL. In this 
case, the minimum inter-signal point distance (1, x) points 
denotes the minimum inter- signal -point distance of adj a cent 

rows in an N x M buffer and the minimum inter-signal-point 
distance (2, x) denotes the minimum inter-signal-point 
distance with the data two values forward or two values 
backward in the arrangement of interleaved data finally read 
in order vertically starting with the leftmost column in 
an N x M buffer and connected in series. Subsequently, up 
to the minimum inter-signal-point distance with the data 
9 values forward or 9 values backward is described in order. 
Moreover, Variance (or shown as Normalized dispersion) is 
used as an index showing randomness, in. which 1 is maximum 
(100% random) . 
[0085] 

Thus, in the case of this embodiment, it is possible 
to improve the randomness while keeping the 
inter-signal-point distance same as ever by using a PPI of 
the present invention as an interleaver . Therefore, it is 
possible to improve an .error correction capacity . Thereby , 
because the demodulation characteristic at the reception 
side can be greatly improve, it is possible to obtain an 
optimum transmission characteristic close to the Shannon 
limit, that is, an optimum BER characteristic. 

[0086] 

4 0 



In the case of this embodiment, rearrangement is 
performed under the same condition as the case of the prior 
art. However, because each of the parameters including an 
interleave length are optional , they can be properly changed . 
5 [0087] 

Second Embodiment: 

Fig. 13, Fig. 14, and Fig. 15 are illustrations showing 
processings by the second embodiment of interleavers 32 and 
33 used for the turbo encoder shown in Fig. 5(a) . In this 
10 case, the processing for replacing information bit series 
at random by using, the interleavers 32 and 33 of this 
embodiment is described below. Configurations other than 
interleavers are the same as the case of the first embodiment , 
they are provided with the same symbols and their 
15 descriptions are omitted. 
[0088] 

The PPI of this embodiment has the following three 
features . 

1. Replacing rows and columns in N (ordinate axis: natural 

20 ' number) x M (abscissa axis: natural number) buffers. 

2. Shifting a mapping pattern leftward in rows one column 
by one column. 

3. Avoiding a critical pattern by replacing rows. 

[0089] 

25 Operations of the PPI serving as the interleaver of 
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this embodiment are described below. In the case of this 
embodiment, rearrangement is performed under the same 
condition as the case of the interleaver described in Prior 
Art in order to accurately evaluate performances. 
Specifically, a mapping pattern c is generated in accordance 
with the above expression (1) by assuming interleaver length 

L turbo =512 bits, N=10, M=P=53 (L tU rbo/N<P + l ) , and primitive 
root go=2 . 

[0090] 

As a result, the mapping pattern C is shown as {1, 

2, 4, 8, 16, 32, 11, 22, 44, 35, 17 , 34, 15, 30, 7, 14, 28, 

3, 6, 12, 24, 48, 43 , 33, 13, 26 , 52, 51, 49, 45 , 37, 21, 
42, 31, 9, 18, 36, 19 / 38, 23 , 46, 39, 25, 50 , 47, 41, 29, 
5 , 10 , 20, 40, 27 } . 

[0091] 

Moreover, a- mapping pattern Cj of j rows is generated 
by shifting the mapping pattern C in rows one column by one 
column and thereby replacing bits. Fig. 13 is an 
illustration showing the mapping pattern Cj rearranged by 
the above method. In this case, it is assumed that j ranges 
between 0 and N-l. 

[0092] . 

Fig . 14 is an illustration showing the data arrangement 
when mapping data of the interleaver length L tU rbo = 512 bits 
on the above rearranged mapping pattern. In this case,, 



data {0-52} is mapped on the first row, data {53-105} is 
mapped on the second row, data {106-158} is mapped on the 
third row, data {159-211} is mapped on the fourth row, data 
{212-2 64 } is. mapped on the fifth row, data {265-317} is mapped 
5 on the sixth row, data {318-370 } is mapped on the seventh 
row, data {371-423 } is mapped on the eighth row, data 
{ 424-476} is mapped on the ninth row, and data {477-529} 
is mapped on the tenth row. 
[0093] 

10 Fig. 15 is an illustration showing a final 

rearrangement pattern. In this case, rows in the data 
arrangement in Fig. 14 are replaced in accordance with a 
predetermined rule to generate the final rearrangement 
pattern. In the case of this embodiment, the sequence of 

15 rows in the data arrangement in Fig . 1 4 is reversed . Moreover, 
the PPI reads the generated rearrangement pattern in columns , 
that is, vertically. 
[0094] 

Fig. 16 is an illustration quantitatively comparing 
20 the PPI of this embodiment with a conventional PIL. In this 
case, the minimum inter-signal-point distance (l,x) denotes 
the minimum inter-signal-point distance of adjacent rows 

in an N xM buffer and the minimum inter- signal -point distance 
(2,x) denotes the minimum inter-signal-point distance with 
25 the data two values forward or two values backward in the 

43 



arrangement of interleaved data finally read in order 

vertically starting with the leftmost column in an N x M 
buffer and connected in series. Subsequently, up to the 
minimum inter-signal-point distance with the data 9 values 
forward or 9 values backward is described in order. 

Moreover , Variance (or shown as Normalized dispersion) 
is used as an index showing randomness , in which 1 is maximum 
(100% random) . 
[0095] 

Thus, in the case of this embodiment, it is possible 
to greatly improve an inter-signal-point distance compared 
to a conventional case . Therefore , it is possible to further 
improve an error correction capacity in accordance with the 
combination with a convolution encoder. Thereby, because 
it is possible to further greatly improve the demodulation 
characteristic at the reception side, it is possible to 
obtain an optimum transmission characteristic close to the 
Shannon limit, that is, an optimum BER characteristic. 

[0096] 
Third Embodiment: 

When using the turbo encoder shown in Fig. 5(a) , if 
the interleaves 32 is the same as the interleaver 33, the 
inter-signal-point distance becomes 0. Therefore, for 
example, when one output is influenced by noises, the other 
output is also influenced. Therefore, this embodiment 



provides an interleaver most suitable for the turbo encoder 
having two information bit series shown in Fig. 5(a) , that 
is, an interleaver capable of taking a sufficient 
inter-signal-point distance between information bit series . 
[0097] 

Operations of the interleave of the first embodiment 
are described below by using the interleaver of the first 
embodiment. For example, in the case of this embodiment, 
rearrangement is performed so that inter-signal-point 
distances of two information bit series do not become 0. 
Specifically, information bit series Ul are arranged in order 
of first row, second row, third row, . . . , and tenth row of 

an N x M buffer in the interleaver 32 and information bit 
series U2 are arranged in order of fifth row, sixth row, 

seventh row, . . . , and fourth row of the N x M buffer in the 
interleaver 33. After rearrangement same as the case of 
the fi'rst embodiment is completed, data series arranged in 
NxM buffers in the both interleavers are vertically read 
in order starting with the first column of the first row. 
[0098] 

Fig. 17 is an illustration showing the 
inter-signal-point' distance between the information bit 
series Ul and information bit series U2 when assuming the 
distance between Ul and U2 as five rows. Moreover, in the 
case of this embodiment, all inter-signal-point distances 



are obtained not only when assuming the distance between 
Ul and U2 as five rows but also when assuming the distance 
between Ul and U2 as one to nine rows. Then, in the case 
of this embodiment, rearrangement is performed by using two 
5 interleavers having the distance between Ul and U2 from which 
an optimum transmission characteristic is obtained out of 
the inter-signal-point distances. 
[0099] 

Fig. 18 is an illustration showing optimum values of 

10 two interleavers when rearrangement is performed under the 
same condition as the case of the first embodiment. In this 
case, an optimum transmission characteristic is obtained 
when the distance between information bit series Ul and 
information bit series U2 is equal to nine rows. 

15 [0100] 

Thus, in the case of this embodiment, an interleaver 
from which an optimum transmission characteristic is 
obtained is selected by obtaining all distances between the 
information bit series Ul and information bit series U2 and 

20 moreover obtaining the inter-signal-point distance for each 
of the distances. Thereby, it is possible to realize an 
interleaver most suitable for the turbo encoder having two 
information bit series shown in Fig. 5(a) , that is, an 
interleaver capable of taking a sufficient 

25 inter-signal-point distance between information bit series . 



[0101] 

Though this embodiment uses the first embodiment for 
convenience's sake of description, it is also possible to 
apply this embodiment to the interleaver of the second 
5 embodiment. Moreover, it is possible to apply this 
embodiment to a turbo encoder having two other information 
bit series . 

[0102] 

Furthermore, in the case of this embodiment, two 
10 information bit series are arranged to different rows of 
an N x M buffer in the interleaver 32. However, it is also 
permitted to arrange two information bit series to the same 

position of an N x M buffer in the interleaver 32 and shift 
the rearranged read start position. 
15 [0103] 

[Effects due to the Invention] 

As described above, according to one aspect of the 
present invention, it is possible to improve the randomness 
while keeping the inter-signal-point distance same as ever 

20 by using random series and thereby using rearrangement unit 
which rearranges bits in rows. Therefore, it is possible 
to improve an error correction capacity. Thereby, an 
advantage is obtained that because the demodulation 
characteristic at the reception side can be greatly improved , 

25 it is possible to obtain a communication apparatus capable 



of realizing an optimum transmission characteristic close 
to the Shannon limit , that is, an optimum BER character i stic . 
[0104] 

According to another aspect of the present invention, 
it is possible to greatly improve an inter-signal-point 
distance compared to a conventional case by using 
rearrangement unit which shifts a random series one column 
by one column in rows. Therefore, it is possible to improve 
an error correction capacity in accordance with the 
combination with a convolution encoder. Thereby, because 
the demodulation characteristic at the reception side can 
be greatly improved, an advantage is obtained that it is 
possible to obtain a communication apparatus capable of 
realizing an optimum transmission characteristic close to 
the Shannon limit, that is, an optimum BER characteristic. 

[0105] 

According to still another aspect of the present 
invention, a rearrangement unit capable of obtaining an 
optimum transmission characteristic is selected by 
obtaining all distances between information bit series Ul 
and information bit series U2 and moreover obtaining the 
inter-signal distance for each of the distances. Thereby, 
an advantage is obtained that it is possible to obtain a 
communication apparatus capable of realizing rearrangement 
unit most suitable for a turbo encoder having two information 

4 8 



bit series, that is, rearrangement unit capable of taking 
a sufficient inter-signal-point distance between 
information bit series. 
[0106] 

5 According to still another aspect of the present 

invention , it is possible to improve randomness while keeping 
the inter-signal-point distance same as ever by using a 
random series and thereby using a random-series generation 
step of rearranging bits in rows . Therefore , it is possible 

10 to improve an error correction capacity. Thereby, because 
it is possible to greatly improve the demodulation 
characteristic at the reception side, an advantage is 
obtained that it is possible to obtain a communication method 
capable of realizing an optimum transmission characteristic 

15 close to the Shannon limit, that is, an optimum BER 
characteristic. 
[0107] 

According to still another aspect of the present 
invention, it is possible greatly improve an 

20 inter-signal-point distance compared to a conventional case 
by using a random-series generation step of shifting a random 
series one column by one column in rows. Therefore, it is 
possible to further improve an error correction capacity 
in accordance with the combination with a convolution encoder . 

25 Thereby, because the demodulation characteristic at the 



reception side can be greatly improve, an advantage is 
obtained that it is possible to obtain a communication method 
capable of realizing an optimum transmission characteristic 
close to the Shannon limit, that is, an optimum BER 
characteristic. 
[0108] 

According to still another aspect of the present 
invention, for example an interleaver from which an optimum 
transmission characteristic can be obtained is selected by 
obtaining all distances between information bit series Ul 
and information bit series U2 and moreover obtaining the 
inter-signal distance for each of the distances. Thereby, 
an advantage is obtained that it is possible to obtain a 
communication method capable of realizing optimum 
rearrangement for the turbo encoder having tow information 
bit series, that is, rearrangement capable of taking a 
sufficient inter-signal-point distance between information 
bit series . 

[Brief Description of the Drawings] 

[Fig. 1] An illustration' showing configurations of 
an encoder and a decoder used for a communication apparatus 
of the present invention. 

[Fig. 2] An illustration showing a configuration of 
a transmission system of a communication apparatus of the 
present invention. 

50 



[Fig. 3] An illustration showing a configuration of 
a reception system of a communication apparatus of the 
present invention. 

[Fig. 4] An illustration showing signal-point 
5 arrangements of various digital modulations . 

[Fig. 5] An illustration showing a configuration of 
a turbo encoder 1 . 

[Fig. 6] An illustration " showing .a 

recur s ive-organi z at ion convolution encoder constituting 
10 the same code as that of the recursive-organization 
convolution encoder in Fig. 5(b) . 

[Fig. 7] An illustration showing the BER 

characteristic when decoding transmission data by using, a 
turbo encoder of the present invention and the BER 
15 characteristic when decoding transmission data by using a 
conventional turbo encoder. 

[ Fig . 8 ] An illustration showing the minimum hamming 
weight of a turbo encoder of the present invention and the 
minimum hamming weight of a conventional turbo encoder when 
20 using a certain interleaver size. 

[Fig. 9] An illustration showing the processing by 
a first embodiment of an interleaver used for a turbo encoder 
of the present invention. 

[Fig. 10] An illustration showing the processing by 
25 the first embodiment of an interleaver used for a turbo 

5 1 



encoder of the present invention. 

[Fig. 11] An illustration showing the processing by 
the first embodiment of an interleaver used for a turbo 
encoder of the present invention. 
5 [Fig. 12] An illustration quantitatively comparing 

the PPI of the first embodiment with a conventional PIL. 

[Fig. 13] An illustration showing the processing by 
a second embodiment of an interleaver used for a turbo encoder 
of the present invention. 
10 [Fig. 14] An illustration showing the processing by 

the second embodiment of an interleaver used for a turbo 
encoder of the present invention. 

[Fig. 15] An illustration showing the processing by 
the second embodiment of an interleaver used for a turbo 
15 encoder of the present invention. 

[Fig. 16] An illustration quantitatively comparing 
a PPI of the second embodiment with a conventional PIL. 

[Fig. 17] An illustration showing 

inter-signal-point distances of information bit series Ul 
20 and U2 when assuming the distance between Ul and U2 as five 
rows . 

[Fig. 18] An illustration showing optimum values of 
two interleavers when performing rearrangement in 
accordance with the condition same as the case of the first 
25 embodiment. 



[Fig. 19] An illustration showing a configuration 
of a conventional turbo encoder used for a transmission 
system. 

[Fig. 20] An illustration showing a configuration 
5 of a conventional turbo encoder used for a reception system. 

[Fig. 21] An illustration showing the processing by 
an interleaver used for a conventional turbo encoder. 

[Fig. 22] An illustration showing the processing by 
an interleaver used for a conventional turbo encoder. 
10 [Fig. 23] An illustration showing the processing by 

an interleaver used for a conventional turbo encoder; and 
Fig. 24 is an illustration showing a bit error rate 
characteristic when using a conventional turbo encoder and 
turbo decoder. 
15 [Description of Signs] 

1: , 11: first decoder, 12, 16 , 65, 66, 67, 68 , 69 , 
75 , 76, 77 , 78: adder, 13, 14, 32 , 33: interleaver, 15: second 
decoder, 17: deinter leave , 18: fir st determiner , 19: first 
R/S decoder, 20: second determiner , 21: second R/ S decoder , 
20 22: third determiner, 31:. first recursive-organization 
convolution encoder, 34: second recursive-organization 
convolution encoder, 41: multiplex/ sync control, 42, 43: 
cyclic redundancy check, 44, 45: forward error collection, 
46: interleave, 47, 48: rate converter, 49: tone ordering, 
25 50: constellation encoder/gain scaling, 51: inverse fast 
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Fourier transform section, 52: input parallel/ serial buff er , 
53: analog processing/digital-analog converter, 

61,62,63,64, 71, 72, 73, 74: delay unit, 141: analog 
processing/analog-digital converter, 142: time domain 
equalizer, 143: input serial/parallel buffer, 144: fast 
Fourier transform section, 145: frequency- domain equalizer , 
146: cons tellation decoder /gain scaling , 147: tone order ing , 
148, 149: rate converter, 150: deinter leave , 151, 152: 
forward error cor rection , 153, 154: cyclic redundancy check , 
155: multiplex/sync control. 



[Type of Document] Abstract 
[Abstract] 

[Object] To provide a communication apparatus and a 
communication method which can be applied to all 
5 communications using the multicarrier modulation system and 
single-carrier demodulation system and moreover capable of 
greatly improving the BER characteristic. 

[Means] A turbo encoder has a configuration provided with 
rearrangement unit which generates N types of random series 
10 by arranging random series generated by using prime numbers 

in a buffer of N (where N is a natural number) rows x M (where 
M is a natural number) columns and rearranging bits in rows 
by using the random series , generating a final rearrangement 
pattern by mapping inter leaver-length data series on the 
15 rearranged N types of random series, and replacing rows in 
the mapped data series in accordance with a predetermined 
rule, and finally reading the generated rearrangement 
pattern in columns . 
[Selected Figure] Fig. 1 



5 5 



[TYPE OF DOCUMENT] DRAWING 



(a) 



1/21 



FIG.1 



U; 



■TURBO 
ENCODER 



u 2 



(b) 





<22 






THIRD DETERMINER 




Ley 


► 




Ley 

« 

(yi.y 2 .y a -yb ) 



21 



SECOND 

R/S 
DECODER 



FIRST 
DETERMINER 



FIRST 
R/S 
DECODER 



2/21 



FIG.2 



4 



44 



SCRAM&FEC 



4 



46 



INTERLEAVE 



4 



45 



SCRAM&FEC 



_t± 2 

CRC 



43 



CRC 



41 



MUX/SYNC 
CONTROL 



TRANSMISSION 
4 — DATA 



52 



INPUT 
PARALLEL/ 
SERIAL 
BUFFER 



51 



IFFT 



4 



50 



CONSTE- 
LLATION 
ENCODER 
AND GAIN 
SCALLING 



49 



TONE 
ORDERING 



4 



47 



RATE- 
CONVERTOR 



4 



48 



RATE- 
CONVERTOR 



4 



53 



ANALOG 
PROCESSING 
AND DAC 



3/21 



147 



TONE 
ORDERING 



FIG.3 



4 



146 



CONSTE. 
LLATION 
DECODER 
AND 
GAIN 
SCALLING 



4 



141 



ANALOG 
PROCESSING 
AND ADC 



145 



FEQ 



144 



FFT 



RECEPTION 
— SIGNAL 



142 



TEQ 



143 



INPUT 
PARALLEL/ 
SERIAL 
BUFFER 



155 



MUX/SYNC 
CONTROL 



153 



CRC 



154 



CRC 



151 



DESCRAM&FEC 



152 



DESCRAM&FEC 



4 



148 



RATE- 
CONVERTOR 



4 



149 



RATE- 
CONVERTOR 



4 



150 



DEINTERLEAVE 



4/21 

FIG.4 









(1*0) 


(0.0) 






(1*1) 


(0*1) 









• 






• 




• 


• 


(1001) 


(1011) 




(0001) 


( nni 1 ) 














• b 


• 

(1 000) 


• 

(1010) 




• 

(0000) 


• 

(0010) 










• a 




(1101) 


(1111) 


• 

(0101) 


• 

w I I \ J 


• 

(1100) 


• 

(111.0) 


• 

(0100) 


• 

(0110) 


1 


3 


1 


3 


1 3 


1 3 


0 


2 


0 


2 


0 2 


0 2 


1 


3 


1 


3 




1 a 3 


1 3 


0 


2 


0 


2 




0 2 


0 2 














1 


3. b 1 


3 


1- 3 


1 3 


0 


2 


0 


2 


0 2 


0 2 


1 


3 


1 


3 


1 3 


1 3 


0 


2 


0 


2 


0 2 


0 2 



5/21 



(a) 



FIG.5 



u. 
u' 



32 



( 


► ► 

fe- 




> ► 


FIRST RECURSIVE- 
ORGANIZATION 
CONVOLUTION ENCODER 


-31 

► 






~ t t -33 






SECOND RECURSIVE- ' 
ORGANIZATION 
CONVOLUTION ENCODER 


-34 

► 


'u 2t 






6/21 



FIG.6 




U,(U b > 



FIG.7 



1.0E-00 
1.0E-01 

>- 1.0E-02 
1.0E-03 
1.0E-04 
1 .OE-05 
1.0E-06 
1.0E-07 
1.0E-08 



m 
< 

CQ 

o 

DC 

O 
CC 

cc 
111 





CONVENTIONAL ENCODER 
-^-(MINIMUM HAMMING 
WEIGHT: SMALL) 

PROPOSED ENCODER 
-♦-(MINIMUM HAMMING 
WEIGHT: LARGE) 




!— WATERFALL— - 
: AREA 
















! ERROR 
: FLOOR AREA 
























i BER 

; DIFFERENCE 



10 



11 



Eb/No 



12 



7/21 



FIG.8 



INTERLEAVER SIZE 
(BIT) 


CONVENTIONAL 
ENCODER 


PROPOSED 
ENCODER 


128 


10 


11 


256 


10 


11 


512 


10 


12 



8/21 











V.VI 


\J> 




1 f\ 




m 


v vj 






I J 


\D 


u ) 


\J> 


■ »■ 

NJ 


UJ 




■ t 


p— 


GO 


CVJ 




CVJ 


'vt 


LO 




"st 


'vt 












CVJ 


'vf 


CVJ 


CVJ 






CVJ 




CO 


'vt 


KJi 




f\ 1 

V Nj 


m 










la J 


I f\ 
UJ 








GO 


V J 


(JJ 






Q J 




vVJ 














CVJ 


CO 


CVJ 




CVJ 


CO 






CO 


CO 


CVJ 


CO 










CVJ 


'vt 


CVJ 






\V 


Vi 


fYl 
\ J 


*.VJ 


/ — \ 
I i 






■ar-*- 

'si 


p— 




cu 


















UJ 


CVJ 








CVJ 






1 — 


to 


CO 


'vt 


CVJ 




CO 




CO 




'vt 




CVJ 




^ 


'vt 




I s - 


CO 


CO 


CVJ 


CO 


t — 


LO 


CVJ 


CO 


CvJ 


o 




I s - 


CD 


CD 


00 


o 


I s -- 




CO 


CVJ 




CO 




CM 






CO 


CVJ 




LO 




CVJ 


"t 




CO 


CO 




CVJ 


to 


CVJ 




CVJ 


CO 


LO 




CO 




co 


CD 


CO 


I s - 


03 


CD 


CO 




o 




CO 


CO 


CO 


CO 


LO 


o 


I s - 




CO 


CVJ 


CO 






CVJ 






co 


CVJ 


CVJ 


CO 


^ 


CVJ 




CO 




CO 


CO 


CVJ 






? 




LO 




LO 


I s - 




CO 


CO 


to 




CO 


CO 


CVJ 


o 




LO 


CD 


CO 


CO 


CO 


o 


o 


I s - 


CO 


CO 


CO 










•^r 










CO 






CO 








CO 


CVI 


CO 


'vT 




CVJ 


CVJ 


^t 


o 


I s — 


CO 




o> 


I s — 


CO 


CO 


CO 


LO 








CD 


CD • 


CD 


o 


LO 


o 




CO 






CO 




CVJ 


CVJ 


'vt 


'vt 


CO 










CO 


CO 




CO 








LO 








CO 


to 


o 


'vt 


CVJ 




o 


CO 




CO 


co 




CO 


CVJ 




CO 


CO 


LO 




LO 


CVJ 


CO 


I s - 






CO 






LO 


LO 


'vt 


CO 




CVJ 




CO 




CO 


1 — 


CVJ 




CO 


CVJ 




CO 




CVJ 


"vt 


to 


I s — 


CO 


CVJ 


LO 


CO 


CVJ 


'vt 






CVJ 




CVJ 


CD 


CO 


CD 


I s *- 


CD 




CO 


o 




CO 








LO 


CVJ 




"vt 




? 




CO 


CVI 


'vT 




CO 


CVI 




CO 




'vt 


CO 




I s - 


'vt 


o 


CO 


CO 


CD 


<vt 




CVJ 


I s - 






p- 






CO 




LO 


CO 


I s - 


CO 


LO 






CO 


CO 




CVJ 


CO 


CVJ 


CVJ 




'vt 




CO 


CO 


CVJ 


CO 






CO 




CVJ 


Tt 




o 




I s - 


to 


CO 


CO 


CO 


CVJ 


I s - 




o 




o 


to 


p- 


CVI 


CD 






CO 


o 


■*t 






CO 






CVJ 




Tt 




co 




LO 




CO 


'vt 


CO 




CO 


'vT 




CVJ 


'vt 


CVJ 


CO 


o> 


■^t 


to 


"*t 




CO 


co 


CD 


to 


I s - 


to 




CO 


co 


LO 




00 


o 


CVJ 


00 


o 


CVJ 


I s — 




'vt 


CO 


CO 




CO 


CvJ 




'vt 


CVJ 


CVJ 




CVJ 


'vt 


Tf 


cvj 




LO 


CVJ 


CO 


CVJ 






CO 


CVJ 


^vt 


r-— 


I s — 


CO 


CO 


CO 


CD 


o 


CD 




CO 




CD 


I s -. 


CO 


LO 




CO 


o 


CO 


to 




CVJ 


TT 






"vt- 


CO 




-vt 


-vt 


CO 




CVJ 


to 


"vt 


CO 




CVJ 


^ 








CO 


I s — 




CVJ 


to 


o 


00 


CD 


CO 




o 


CO 




I s — 


CVI 




LO 




CO 


CVJ 


CD 


LO 


CO 


"vt 




- 


CVJ 


CO 


CO 


'vt 




CVJ 


LO 


CVJ 


"vt 




CVJ 


to 


LO 


-** 


CO 


CO 


CO 


CO 






'vt 


CO 


CVJ 




-<t 


to 


*vt 


CO 


-vt 


CVJ 


o 


CO . 




CO 


CD 


CVJ 


CO 


CVJ 


CO 


CO 


CO 


CO 


CO 


CVJ 




CO 








CVJ 


CO 




to 




CVJ 




CVJ 


CVJ 


LO 


'vt 


'vf 








CVJ 


CVJ 


CVJ 


to 


to 


Cvl 


CVJ 




CVJ 


CO 


r- 


CO 


to 


CO 




LO 


CO 


CO 


CVJ 


'vt 


CVJ 


CO 


I s - 


CO 


LO 


CO 






CO 


CVJ 


CO 








CVJ 




CO 




CVJ 




CO 


CVI 


CO 








CVJ 




CO 


<vt 


CO 


CO 






CD 


CD 


o 


CO 


CD 


CO 






CO 


CD 






CO 


CO 


co 




'vt 












t — 






CO 


1 — 


CVJ 






cvi 




CVJ 


LO 


CNJ 


CVJ 












CO 




CO 


CVJ 


LO 


CO 




LO 


CO 




CO 




CO 


CO 


CO 


CD 


LO 


CO 


CVJ 


CVJ 


o 


o 


co 








CO 


CO 




CO 




CO 




CO 




CVI 




CO 


CVJ 








-vt 


LO 


CO 




CVJ 


Cvj 




CD 


'vt 


CO 


CVJ 


'vt 


CO 


I s - 


CO 




CVJ 


CO 


CO 


CD 




CD 






LO 


LO 


CO 












CVJ 


'vt 


CO 


Tf 


-vt 






CVJ 




'vt 






CO 




CVJ 


CVJ 










CVJ 


CO 


CVJ 


-vt 




I s - . 


CO 


o 


co 








co 


CO 


T— 


CO 


I s - 


I s - 


CO 


-vt 


'vt 










CVJ 




CVJ 






LO 






CVJ 


CVJ 


'vT 


CO 


LO 




CVJ 


CO 


CO 


CO 








CVJ 


CO 


-vt 


LO 


CO 


I s - 


CO 


CD 


o 


\ 


% 




CVJ 


CO 




LO 


CO 


I s - 


CO 


CO 


o 



CD 

d 



CO 


o o 


o 


o 


o 


o 


o 


o 


o 


o 


LO 




















CVJ 


I s - Y- 


'vt 




I s - 


h- 


LO 


-vt 


to 




LO 


CVJ 








co 


CO 


CVJ 


CVJ 


CO 




O I s - 


CVJ 


CVJ 


o 


LO 


'vt 


CVJ 


CO 


CVJ 


LO 


cvj 




CO 


CO 


"t 






CO 


'vt 


O 


o o 




CO 


to 


CO 


CVJ 


CO 


CO 




LO 


CVJ -tt 






T— 




CVJ 




'vt 


cvj 


CO 


o o 


I s - 


CO 


^t 






CO 


CO 


I s - 




CVJ 


CVJ 




co 


LO 


r— 




CVJ 


co 


CO 


to o 


o 


'vt 


I s - 


CVI 


CVJ 


CO 


CO 


LO 


'vt 




-vt 






to 


CO 


CVJ 


CO 


"t 


I s - 


CO LO 


o 


CVJ 


LO 


CO 


CO 




co 


CO 


■vt 


CVJ 


Cvj 




CO 


CVJ 








'vt 


CO 


t- CO 


o 




-vt 


CO 


00 


I s - 


CD 






-vt CVJ 






'vt 








CO 


LO 


LO 


I s - 1— 


LO 


I s - 


CVJ 


CO 


Tt 


o 


CO 


Cvj 


'vt 


'vt ^ 




CVJ 


CVJ 


CO 




CO 




LO 


-vt 


O I s - 


CO 


o 




CO 


CVJ 


LO 


CO 


CO 


'vt 


LO Tt 


CVI 


'vt 




'vt 




r— 




CVJ 


CO 


LO O 




o 


CVJ 


CO 




'vt 




CO 


"vt 


CVJ LO 




CVJ 


CO 






CO 


CO 




CVJ 


CO LO 


I s - 


o 


CO 


^vf 


I s - 


I s - 


CVI 


CO 


'vt 


CO CVJ 


'vt 






CVJ 


CVJ 




'vt 


CO 




CO CO 


o 


LO 


CO 


CVJ 


o 


LO 




CO 




'vt CO 


LO 








'vt 


CO 


CVI 


rt 


% 


1- CVJ 


CO 


'vt 


LO 


CO 


I s - 


CO 


CO 


o 



9/21 



o 

C\] 


CM 


I s - 
I s - 


CD 


CM 


CM 
CM 


to 

O 
CO 


CO 
CO 
CO 


I s - 




cn 
I s - 




o 


CO 
CM 


CD 

cn 


CO 


00 
CO 

T— 


CO 
CM 


I s - 

CM 


CO 
CO 
CO 


LO 


CO 

xl- 


LO 
CM 

to 
























CD 


CO 


LO 
CD 


LO 


LO 
CO 


CO 
CM 


LO 
CO 

CM 


I s - 
co 

CO 


CO 


cn 

LO 


00 
XT 




05 


CO 


CO 

1 ^ 


LO 


o 

CM 


1 ^ 
CM 


CO 
CM 


CO 
CO 


CO 
en 
CO 


CD 


LO 












o 










00 


CO 


cn 

LO 


o 

CO 


CM 


LO 

CM 


to 

CM 


cn 

CO 
CO 


cn 
o 


co 

CO 


O 

to 




CO 
CO 


cn 


CD 


CM 
LO 


CO 

o 

CM 


CO 
CM 


CO 
CD 

CM 


CO 
CM 
CO 


CM 
CO 
CO 


CO 

I s - 


CD 
CO 












CD 












CO 
CM 


CO 
LO 


CO 


CM 
CD 


CO 
CO 
CM 


o 
I s - 

CM 


o 
I s - 

CO 


o 
cn 

CO 


CO 


I s - 

LO 




CO 


CD 
CO 


CM 

I s - 


CD 
CM 


CD 

o 

CM 


cn 

CO 
CM 


O) 
I s - 
CM 


h- 
co 


CO 

o 


LO 

I s - 


CO 
00 












Li_ 










CO 




CO 


CM 


CM 
O 
CM 


cn 

CM 


cn 

CM 


co 


o 


U J 

CO 


I s - 
cn 




CO 
CO 


CO 


cn 

CO 




Tf 

00 

1— 


CM 
LO 
CM 


CM 
I s - 
CM 


cn 

LO 
CO 


I s -' 

CO 
CO 


CO 

I s - 
xt 


o 

00 
























LO 


I s - 


h- 

CO 


cn 
o 


o 

CM 


I s - 

LO 
CM 


CO 

o 

CO 


CO 

CO 


CD 
CO 
CO 


CO 

LO 

xf 


I s - 

00 

^d- 




LO 
CO 


CD 




LO 

CM 


00 

cn 


CM 
CO 
CM 


LO 

cn 

CM 


LO 
CO 
CO 


CD 

I s - 
co 


o 

LO 
Tf 


LO 

o 

LO 




• 




















^- 


o 

CO 


o 

CO 


CO 


CO 
CO 


CO 
CM 


CM 
CO 


LO 
CO 


o 

00 
CO 


o 


CM 
00 




CO 


CO 


CM 
CO 


CM 

^* 


LO 

o 

CM 


CM 
CM 
CM 


o 

00 
CM 


CO 
CO 
CO 


to 
I s - 
co 


h-- 
co 
tT 


CD 
























CO 
r— 


LO 


CO 
CO 


o 

CM 


I s - 


CO 
CO 
CM 


LO 
CO 


CO 
CO 


CM 

o 


CM 

CO 


CO 

o 

LO 




CO 
CO 


CM 


CO 


XT 

CM 


CM 
CO 


I s - 
CM 


cn 
cn 

CM 


CO 
CO 


CO 

I s - 
co 


I s - 

LO 


CO 


CO 

to 


o 


CO 
LO 


CO 

o 


cn 
to 


CM 
CM 


LO 
CO 
CM 


oo 

CO 


I s - 
co 


CM 


I s - 
I s - 


CM 


co 


CO 
CO 


CO 


LO 
CO 


CO 
CM 


o 
cn 

CM 


CO 
CO 
CO 


CO 


CO 
CM 


oo 

LO 




CM 
CO 


CM 


LO 

cn 


LO 


I s - 
CD 


? 
CM 


CM 
CO 
CM 


I s - 

LO 
CO 


CM 

I s - 
co 


I s - 
co 


I s - 
o 

LO 


CM 
LO 


CM 


LO 


o 


o 
I s - 


cn 

CM 


CM 

o 

CO 


CO 
LO 
CO 


LO 
CD 
CO 


CD 


CO 

o 

LO 


t — 


I s - 


I s -. 

CJU 


CO 
m 
J 


CM 

CO 


CO 
CM 


TT 
CO 


CM 
CO 


CM 
CO 


CO 


CM 
LO 




CO 


co 


I s - 


CO 


CO 
I s - 


CO 
LO 
CM 


o 
o 

CO 


CO 
CO 


CO 

cn 

CO 


CM 

I s - 


CM 
CD 


T— 

in 

J 


o 


o 

CO 


CO 

— — * 




CM 
CM 


o 

CO 


CM 
CO 


CO 
CO 


CO 

CO 

xf 


OS 
LO 


O 


LO 

is J 


o 

p - — 


CXI 


r*- 

CO 


LO 
CM 


CO 


o 

CO 
CO 


CO 


LO 

/V 1 

Tf 


I s - 
CM 
LO 




o 

CO 


LO 


o 
cn 


CO 


LO 
CD 


cn 

LO 
CM 


cn 
o 

CO 


? 

CO 


? 


00 

. 


LO 


o 
to 


o 

CM 


CO 




LO 

1 — - 


I s - 

CM 


co 


o 

CO 


I s - 

1 

CO 


o 

1 


00 


CD 




CO 
CO 


o 


CO 

I s - 


LO 
CM 


CO 
CO 
CM 


CM 
CO 


CO 


LO 


CM 
O 
LO 




CD 
CM 


CD 


CO 
CD 


I s - 

CM 


I s - 
I s - 


CM 
CD 
CM 


I s - 

00 
CM 


CO 
LO 
CO 


CD 
CO 


co 

CO 


cn 


cn 


o 


CO 

I s - 


CO 
CO 


I s - 
co 


CO 
CM 


CO 
CO 


cn 

CM 
CO 


I s - 
co 


I s - 


to 


CO 


CM 
CM 


r-. 


CO 
CM 


CO 
CO 


LO 
LO 
CM 


CO 

o 

CO 


CM 
CO 


o 

CM 


CO 


CD 
LO 




CO 
CM 


to 


CM 

o 


CO 


00 
CO 


I s - 

co 

CM 


CO 

I s - 

CM 


I s - 
co 

CO 


CO 
CO 


o 

CO 


CM 
LO 


00 


LO 


CO 
CD 


CO 

X* 


CO 
CO 


cn 

CM 
CM 


co 


o 

LO 
CO 


CD 

cn 

CO 


CM 
CD 

xf 


CM 
CM 
LO 


I s - 




LO 
I s - 




cn 

CO 


O 
CO 
CM 


CO 
CM 


CO 

co 


CM 
CM 

Xf 


M- 


CO 
CM 
LO 




CM 


CM 
LO 


o 


LO 


o 
cn 


LO 
CM 


r-. 

05 
CM 


"d- 

LO 
CO 


CO 

I s - 
co 


I s - 

CM 

xf 


CM 
LO 


I s - 


CD 
CM 


CO 

to 


CO 
CM 
r— 


s 


I s - 

CM 


CD 
CM 


CO 
CO 


LO 
CO 
CO 


CO 


CO 
CM 

LO 


co 


CM 
CO 


CO 


o 

LO 


I s - 


CO 
CO 
CM 


o 

CO 


CM 
CO 
CO 


CO 
CM 


CO 


o 
o 

LO 




CO 
CM 


CO 
CM 


LO 

o 


LO 
LO 


o 

CM 


CO 
LO 
CM 


CO 
CM 


CO 
CO 
CO 


o 
o 


CM 
LO 

xf 


CD 

cn 


co 




CM 
CD 


CD 


o 

CO 


CO 
LO 
CM 


CO 

h- 

CM 


CO 
CM 
CO 


00 

I s - 
co 


o 

CO 


00 
CM 
LO 


LO 


CO 


LO 

oo 


CO 
CM 


CO 

cn 

T— 


CM 
CM 


CO 
CO 
CM 


LO 
CM 
CO 


cn 

CO 


cn 

CM 


LO 
LO 




LO 
CM 


CO 


cn 
I s - 


I s - 
LO 


O 
00 


LO 
CO 
CM 


CO 

I s - 

CM 


I s - 

CM 
CO 


CM 


00 
CO 


CO 
CO 


LO 


I s - 


xf 
cn 




CO 
CO 


CO 
CM 


00 

cn 

CM 


CM 
CM 
CO 


o 
xt 


CM 

xt 


cn 

CM 
LO 




CO 


cn 

CO 


I s - 


CO 

I s - 


00 
CM 


I s - 

CM 


CO 

co 


CO 
CO 


CO 
LO 


CD 

cn 




CM 


CO 
CO 


co 

CO 


CO 
LO 


CO 

cn 


O 

m 

CM 


CD 
CO 
CM 


CD 
CO 


00 


co 


cn 
o 

LO 




o 

LO 


o 
o 


LO 
CO 


cn 

CD 


CO 
CM 
CM 


00 

o 

CO 


o 

CM 
CO 


CD 
00 
CO 


CO 
CO 
TT 


CO 

o 

LO 


CO 




CO 


CO 
CO 


cn 


LO 
CM 


CO 
G5 
CM 


CO 
CO 
CO 


^- 
o 


LO 
CO 

xf . 


CO 
LO 




CO 
CM 


CO 

<vt 


CO 
CO 


CM 
CO 


o 

CM 


CO 
CM 


I s - 
co 

CM 


o 

CO 
CO 


CM 


LO 


CO 

CD - 

xf 


co 


LO 
CM 


CO 

o 


I s - 


cn 
I s - 


Tf 
CM 


CO 
CO 


cn 

CO 


LO 

o 


LO 
LO 


o 
cn 


CM 


CM 


I s - 

LO 


CM 


CO 

o 

CM 


O 
CM 


I s - 
O 
CO 


CM 
LO 
CO 




I s - 


LO 

cn 




CM 
CM 


CO 

X* 


CO 
CD 


CD 


CO 

o 

CM 


00 
CM 


CO 
CO 
CM 


CD 
CO 
CO 


CD 
CD 
CO 


CD 
CO 
rf 


to 

CO 


CM 

xt 


CD 

CO 


CO 

I s - 


co 
to 


CD 
CO 

T— 


CO 
CM 
CM 


cn 

CO 
CM 


LO 

^* 
co 


00 
CO 
CO 


CO 
CD 


o 

LO 






LO 
LO 




CO 


co 

CM 
CM 


CO 
CO 
CM 


LO 
CO 
CO 


cn 


I s - 


CO 
CO 

xt 




CM 


CM. 


o 


cn 

CO 


O 
CM 


o 

CO 
CM 


CM 
CD 
CM 


LO 
LO 
CO 


o 


LO 

CO 


oo 

XT' 




CO 


CM 
CD 


CD 
LO 


CD 


o 

CM 
CM 


I s - 

CM 


CO 

to 

CO 


CO 

o 


LO 


o 

CM 
LO 


%, 




CM 


CO 




LO 


CO 


I s - 


CO 


cn 


o 




% 




CM 


CO 




LO 


CO 




CO 


CD 


o 


% 




CM 


CO 


xT 


LO 


CO 


I s - 


00 


cn 


o 



10/21 



o 


CD 






CO 


LO 






CD 




CM 




O 


LO 




LO 


00 




CO 


CO 




CD 


CO 
























CsJ 


I s - 






CO 


o 


CM 




Tf 








Tf 


CM 


co 




CO 






CO 


CO 


CD 


CM 


























Tf 




i 

Tf 


CD 


CD 


CM 


CM 












LO 


II 1 


XT 


CO 


CM 


CM 
































CD 


00 


CD 


Tf 


I s - 


LO 


CO 


LO 


Tf 


LO 


CO 




CD 




CD 


CO 


CO 


00 




O 


in 


CD 


CO 




























LO 


CD 


CO 


CO 


Tf 


CO 


LO 


CO 






CO 


o 


CO 


CD 


CM 


CO 




O 


Tt 


I s - 


CO 






























fO 

l J 




Owl 




















v J 








Owl 




























00 




00 


CD 


CD 


LO 


Tf 


CM 


o 


CD 


CO 




00 


CD 


CO 


CM 


CO 


CO 


CO 


CO 


CM 




CD 
























o 


CO 


O 


CO 


I s - 


LO 




CO 


LO 






CO 


00 




CO 


CM 


CD 




o 


LO 


CD 
















■ 












■ 

UJ 




tt 


/y\ 
CJ 


CD 


CM 


















CD 


CD 


CVJ 




o. 1 


















c r 


5 










r- 


N- 


CO 


O 


o 


o 


CO 


CM 


00 


CO 


00 




I s - 


CO 


LO 


CO 




CD 


CD 


CD 


CD 


CM 


CO 


























Tf 


CD 


I s - 


I s - 


CO 


CD 


T— 


LO 


CM 




CO 


CO 




o 






CO 


O 


CM 


I s - 


CO 


























LO 




CO 


CO 


CM 


CM 


















>r 


CD 


CVJ 


C\J 




















LL 












CO 


I s - 


LO 


I s - 


Tf 


Tf 


CD 


CM 


CM 




Tf 




CO 


O 


co 


N- 


CD 


CM 


CM 




Tf 


CD 


CO 


























CD 


CO 


o 


Tf 


CD 


Tf 


O 




oo 






CO 


00 




00 


LO 


I s - 


LO 


CO 


Tf 


00 




























Tf 


CD 


Tf 


CO 


CM 


CM 


CM 












■^f 




CO 


CO 


CM 


CM 
































m 


I s - 


CO 


CD 




CO 


I s - 


I s - 


CD 


I s - 


r-. 




LO 


LO 


o 


CD 


LO 


LO 


CM 


00 


LO 




CD 


























co 


LO 


CO 


CO 


O 


LO 


o 


O 


CO 






CO 


o 


LO 




CO 


CD 


CO 


CD 


CM 






























Tf 


Tf 


CO 


CO 


CO 


CM 


CM 












LO 




CO 


CO 


CM 


C\l 
































Tf 


C\J 


o 


o 




CM 




CO 


Tf 


o 


o 




Tf 






LO 


CO 


O 


CM 


LO 


CM 


CM 




























00 


tt 


CO 


LO 




co 


CO 


CO 


CO 


CO 




CO 


CD 


CO 




CO 


00 


CM 


O 


Tf 


CO 


CO 


























1 

TT 


Tf 


CD 


CD 




fW » 

CM 














i 


i 


CD 


CD 


CM 


CVJ 


CM 






























CO 


CO 


CM 


CM 




LO 


CO 




O 


CO 


LO 




CO 




N- 


CO 


CO 


CD 


I s - 


CM 


Tf 


Tf 


CM 




CO 


I s - 


Tf 




00 


LO 


CM 


CD 


CO 


CO . 


o 




o 


CO 


O 


CO 




CO 




CM 


00 






CO 


00 


LO 


I s - 




CD 




CO 


CM 


00 


Tf 




LO 


I s - 


CM 






CO 




LO 


O 


LO 






LO 






CO 


CO 


CM 














^* 




co 


■CO 


CM 


CVJ 














Tf 


Tf 


CO 


CO 


CM 


CM 










CM 


CD 


CO 


CO 


CO 


o 


xf 


LO 


CO 


CO 


Tf 




CM 






CM 




CM 




I s - 


LO 


LO 






CM 


CO 


cn 


LO 


CO 


CM 


CD 


O 


O 


Tf 








CM 




CO 


CD 


CO 


CO 




CO 


CO 




CO 


o 


CO 


h- 


LO 


00 


? 


CD 




CD 


CM 




LO 


O 


Tf 


CD 


LO 


O 




I s - 




LO 


CM 




CO 


Tf 


Tf 


CO 


CM 


CM 














LO 




co 


CO 


CM 


CM 














LO 


Tf 


CO 


CO 


CO 


CM 












Tf 


CO 


CM 


CM 


Tf 


00 


CM 


CO 


r— 


I s - 






CM 


CM 


CO 


xl- 


O 


CO 


00 


I s - 


Tf 


I s - 






CD 


CO 


CO 


CM 


— w 

o 


CM 




CO 


o 


o 




CM 


T— 


CD 


Tf 


O 


CO 


CO 


CO 


CO 






CO 


CD 




CD 


CO 


O 


LO 


I s - 


CO 


I s - 


CO 




LO 


IT- 


CO 


00 


CO 




Tf 


CD 


O 


00 


Tf 




LO 


LO 


CO 


CO 


CO 


CM 


















CO 


CO 


CO 


CM 














LO 


Tf 


CO 


CO 


co 


CM 










o 


I s - 


LO 


CO 


o 


r— 


LO 


h- 




o 


LO 




o 




CO 






CD 


CD 


LO 


00 


O 


LO 




o 


CO 


O 


I s - 


o 


*l 
Tf 


P"— 


LO 


I s - 


CO 


o 




CM 


CM 


o 


CO 




CM 


00 


CM 


r- 


CO 




CO 










O 


LO 


CD 


Tf 


CD 


Tf 




LO 


cn 


r>- 


I s - 


Tf 




CM 


r— 


O 


CD 


CM 




LO 


Tf 


Tf 


CO 


CO 


CM 














LO 






CO 


CO 


CM 














Tf 


Tf 


00 


CO 


CO 


CM 










CD 


CVJ 




CO 


Tf 


00 


LO 


CO 


O 


00 


Tf 




CD 




CO 




CO 


r- 


CM 


I s - 


I s - 


CO 


CD 




CD 


Tf 


I s - 


I s - 


CD 


CO 


CO 


r-- 


CO 


CO 


o 




o 


LO 




CM 


00 


Tf 


I s - 


Tf 


CO 


Tf 




CM 


CD 


CO 


CD 


LO 


00 


CO 


I s - 


CM 


CD 


Tf 




Tf 




Tf 


Tf 


CM 




Tf 


CO 


CO 








LO 


TT 


TT 


CD 


CM 


CM 


















CD 


CD 


CVJ 


CNJ 














in 


TT 


CD 


CD 


CO 


CM 










CO 


CO 


Tf 


O 




CO 


LO 


co 


co 


i^- 


CM 




CO 


CM 


o 






CO 


I s - 


00 


CO 


CM 






00 


CM 


CM 


CD 


o 


I s - 


CD 


CO 


CO 


co 


LO 






CO 


CM 


CM 


o 


LO 


CO 


CM 


CD 


CM 




CM 




CO 


CO 


CO 




co 


co 


Tf 


O 


LO 




Tf 


CM 


CO 


CD 


LO 




CM 


CO 


Tf 


CO 






LO 


TT 


Tf 


CO 


CD 


CM 














UJ 




CD 


CD 


C\J 


CVJ 
















TT 


CD 


CD 


co 


CM 










I s - 


CO 


Tf 


CM 


CO 


Tf 


O 


CD 




LO 












CO 








o 




Tf 


CM 




I s - 


co 


CO 


LO 


Tf 




I s - 




CO 


CO 


CD 




CM 


tt 


CM 


Tf 


CO 


CO 


CO 


Tf 


I s - 


T— 




CM 


CM 


CM 




LO 


CD 


LO 


CD 


LO 


O 


LO 




Tf 


CM 


Tf 


CO 


CO 


CD 


Tf 


CO 


CM 


LO 


CM 




LO 


Tf 


Tf 


co 


CM 


CM 














LO 




CO 


CO 


CM 


CVJ 














■ f\ 

U J 


TT 




CD 


CM 


CM 










CO 


o 


Tf 


CM 


CM 




CO 


Tf 


O 


Tf 


CM 




CO 


CD 


CM 


o 


CO 




OO 




LO 


LO 


CO 




CO 


CO 


o 


00 


CO 


CO 


CO 


o 


CO 


CM 






o 


CO 


CO 


CO 


o 


CO 


I s - 


LO 


co 


CO 




CM 


CD 


LO 


o 


CO 


CO 


LO 


5 


LO 


O 


CM 




Tf 


CM 


CO 


I s - 


CM 


I s - 


LO 


CD 




CO 


Tf 




LO 


Tf 


Tf 


CO 


CO 


CM 




















CO 


CM 


CM 


CM 












LO 


Tf 


co 


CO 


CM 


CM 










LO 


LO 


CD 


I s - 


LO 


CO 


Tf 


CO 


00 


LO 


CO 




LO 


00 


00 


CM 




CO 


LO 


o 


I s - 


CD 


CO 




to 


CD 


CM 




CM 


CO 


Tf 


CO 




Tf 


I s - 






CM 


CD 


CM 


CO 


CM 


CD 


CM 


00 






CM 


00 


CO 




CM 


I s - 


CO 


00 


LO 


I s - 






Tf 


CM 


Tf 


5 


CM 


CD 


CO 


00 




CD 


Tf 




LO 


Tf 


CO 


CO 


CM 


CM 














tj- 


Tj- 




CO 


CM 


CM 














LO 


Tf 


Tf 


CO 


CM 


CM 










Tf 


CO 


CO 


Tf 


CO 


Tf 


CO 


CO 


I s - 


CD 


CO 




Tf 


CD 




CO 


CD 


CD 


O 


CO 


00 


CD 


CO 




Tf 


CO 


CO 


CO 


o 


CO 


CO 


CD 


LO 


o 


o 




CD 


LO 


CO 


Tf 






I s - 




co 






CM 


o 


CO 






CO 


LO 


CD 


LO 


CO 


CO 




Tf 


O 


CO 


CO 


CM 


O 


CM 


CD 


CO 


o 


LO 




Tf 


Tf 


CO 


CO 


CM 


CM 












LO 






CO 


CM 


CM 


T— 












LO 


Tf 


CO 


CO 


CO 


CM 










CO 


co 


LO 


Tf 


CO 


CO 


LO 


Tf 


CO 




Tf 




CO 


CO 






o 


I s - 






CM 


CO 


CO 




CO 


O 


LO 


LO 


CD 


CO 


Tf 


CD 


I s - 


CO 


LO 






CO 


o 


CO 


CD 




CD 


CO 


CO 






CM 


CD 


LO 


CM 


CO 


CO 


CO 


o 


CO 


CO 


Tf 




Tf 


CD 


LO 


o 






Tf 


I s - 


Tf 


o 


CM 




LO 


Tf 


Tf . 


CO 


CM 


CM 


















Tj* 


CO 


CVJ 


CM 


CM 












Tf 


Tf 


Tf 


CO 


CO 


CM 










CM 


LO 




Tf 


CM 


I s - 


O 


CO 


CM 


o~ 


CM 




CM 


LO 


CD 


CO 


CD 


CO 


00 


00 


CD 


CO 


00 




CM 


O 


CO 


00 


LO 


CD 


CO 


CD 


CO 


00 


CD 




CD 






LO 


O 


Tf 


o 


CM 


LO 






CM 


00 


CO 


CD 


CO 


CO 




O 




CD 


Tf 




Tf 




CO 


CO 


Tf 


CO 


CM 


CD 


LO 




CO 




tt 






CO 


CO 


CM 


CM 
















CO 


CO 


CM 


CM 


CM 












LO 


Tf 


CO 


CO 


CM 


CM 












to 


tt 


CD 


LO 


co 


CO 




Tf 


LO 










00 


O 


LO 


CM 


O 


O 


CD 




Tf 






O 


LO 


CO 


00 


I s - 


O 


Tf 


CO 


CM 


CO 




CO 


f>- 




CO 


CO 


CM 


CO 




LO 






CM 


00 


LO 




LO 


CD 


CO 


T— 


CO 


O 


CM 




Tf 


CM 


Tf 


o 


LO 




CM 


CD 


LO 


CD 


Tf 




Tf 


Tf 




CO 


CM 


CM 




















CO 


CM 


CM 


CM 












LO 


Tf 


Tf 


CO 


CM 


CM 










% 




CM 


CO 


Tf 


LO 


CO 


I s - 


00 


CD 


O 




% 




cm - 


CO 




LO 


CO 


I s - 


00 


CD 


o 




% 




CM 


CO 


Tf 


LO 


co 




CO 


CD 


o 



11/12 



FIG. 12 

SUMMARY OF DATA 





PPI 


PIL 


NUMBER OF COLUM 


M:53 


M:53 


NUMBER OF ROW 


N:10 


N:10 


MINIMUM INTER-SIGNAL-POINT DISTANCE (1,X) 


4 


5 


MINIMUM INTER-SIGNAL-POINT DISTANCE (2,X) 


58 


58 


MINIMUM INTER-SIGNAL-POINT DISTANCE (3,X) 


111 
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MINIMUM INTER-SIGNAL-POINT DISTANCE (4,X) 
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MINIMUM INTER-SIGNAL-POINT DISTANCE (5,X) 


216 


217 


MINIMUM INTER-SIGNAL-POINT DISTANCE (6,X) 


165 


162 


MINIMUM INTER-SIGNAL-POINT DISTANCE (7,X) 


109 


111 


MINIMUM INTER-SIGNAL-POINT DISTANCE (8,X) 


56 


56 


MINIMUM INTER-SIGNAL-POINT DISTANCE. (9,X) 
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3 








VARIANCE 


0.3857 


0.3685 


TOTAL PATTERN(/(530*529/2) 


54066 


51661 









FIG. 13 





1 


2 


3 


4 


5 


6 •• / 


1 


1 


2 


4 


8 


16 


32 ••• / 


2 


2 


4 


8 


16 


32 


11 ■•■ / 


3 


4 


8 


16 


32 


11 


22 ... 


4 


8 


16 


32 


11 


22 


44 ... V 


5 


16 


32 


11 


22 


44 


35 ... \ 


6 


32 


11 


22 


44 


35 


17 "" \ 


7 


11 


22 


44 


35 


17 


34 


8 


22 


44 


35 


17 


34 


15 "" / 


9 


44 


35 


17 


34 


15 


30 •• / 


10 


35 


17 


34 


15 


30 


7 ... / 



12/21 



FIG. 14 
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FIG. 16 

SUMMARY OF DATA 





PPI 


PIL 


NUMBER OF COLUM 


M:53 


M:53 


NUMBER OF ROW 


N:10 


N:10 


MINIMUM INTER-SIGNAL-POINT DISTANCE (1,X) 


27 


5 


HAIKIIA/II I K A 1 MTCD CM MAI |~> f \ I KIT" IOTA HI /"^ / O V\ 

MINIMUM INTER-olGNAL-POINT DlbTANGt (^,X) 


Of 


58 


MINIMUM INTER-SIGNAL-POINT DISTANCE (3,X) 


117 


111 


MINIMUM INTER-SIGNAL-POINT DISTANCE (4,X) 


167 


164 


MINIMUM INTER-SIGNAL-POINT DISTANCE (5,X) 


225 


217 


MINIMUM INTER-SIGNAL-POINT DISTANCE (6,X) 


172 


162 


MINIMUM INTER-SIGNAL-POINT DISTANCE (7,X) 


114 


111 


MINIMUM INTER-SIGNAL-POINT DISTANCE (8,X) 


64 


56 


MINIMUM INTER-SIGNAL-POINT DISTANCE (9,X) 


14 


3 








VARIANCE 


0.2244 


0.3685 


TOTAL PATTERN(/(530*529/2) 


31464 


51 661 









14/21 



FIG. 17 



SUMMARY OF DATA 





PPI 

(DISTANCE . 
BETWEEN u1 AND 
2u: FIVE ROWS) 


Number of Colum 


M:53 


Number of Row 


N:10 


MINIMUM INTER-SIGNAL-POINT DISTANCE (0,X) 


265 


MINIMUM INTER-SIGNAL-POINT DISTANCE (1,X) 


163 


MINIMUM INTER-SIGNAL-POINT DISTANCE (2,X) 


111 


MINIMUM INTER-SIGNAL-POINT DISTANCE (3,X) 


57 


MINIMUM INTER-SIGNAL-POINT DISTANCE (4,X) 


5 


MINIMUM INTER-SIGNAL-POINT DISTANCE (5,X) 


1 


MINIMUM INTER-SIGNAL-POINT DISTANCE (6,X) 


3 


MINIMUM INTER-SIGNAL-POINT DISTANCE (7.X) 


58 ' 


MINIMUM INTER-SIGNAL-POINT DISTANCE (8,X) 


109 


MINIMUM INTER-SIGNAL-POINT DISTANCE (9,X) 


163 



15/21 



FIG.18 
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FIG. 19 
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